Orange Colored Sky est une chanson populaire aux paroles en anglais, composée par Milton DeLugg (musique) et Willie Stein (paroles) et éditée en 1950 par Frank Music. Le premier enregistrement connu fut réalisé le 11 juillet 1950 par Janet Brace, sous la direction de Milton DeLugg, pour King Records. La version la plus célèbre est celle de Nat King Cole avec l'orchestre de Stan Kenton, enregistrée le 16 août 1950 et publiée par Capitol Records. Elle entra pour la première fois dans le classement Billboard Best Seller le 22 septembre 1950, y resta 13 semaines et atteignit la onzième place.
D'autres enregistrements de 1950 sont signés Doris Day, Danny Kaye avec Patty Andrews, Jerry Lester et Betty Hutton. La chanson est dit-on l'une des premières à devenir un succès grâce à la télévision. Parmi les versions ultérieures figurent celles de Screamin' Jay Hawkins, Bert Kaempfert, Paul Anka, Michael Bublé et Lady Gaga. Adam West la chanta en costume de Batman dans l'émission Hollywood Palace en 1966, et les jeux Fallout ainsi que leur série télévisée utilisent l'enregistrement de Cole.
