Orange Colored Sky ist ein populäres Lied mit englischem Text, komponiert von Milton DeLugg (Musik) und Willie Stein (Text) und 1950 vom Verlag Frank Music veröffentlicht. Die erste bekannte Aufnahme entstand am 11. Juli 1950 mit Janet Brace, unter der Leitung von Milton DeLugg, für King Records. Die bekannteste Version stammt von Nat King Cole mit dem Orchester von Stan Kenton, aufgenommen am 16. August 1950 und veröffentlicht von Capitol Records. Sie erreichte am 22. September 1950 erstmals die Billboard-Bestsellerliste, blieb 13 Wochen dort und erreichte Platz 11.
Weitere Aufnahmen von 1950 stammen von Doris Day, Danny Kaye mit Patty Andrews, Jerry Lester und Betty Hutton. Das Lied gilt Berichten zufolge als eines der ersten, die durch das Fernsehen zu einem Hit wurden. Spätere Versionen stammen unter anderem von Screamin' Jay Hawkins, Bert Kaempfert, Paul Anka, Michael Bublé und Lady Gaga. Adam West sang es 1966 im Batman-Kostüm in der Show Hollywood Palace, und in den Fallout-Spielen und der gleichnamigen Fernsehserie wird die Cole-Aufnahme verwendet.