"Orange Colored Sky" is a popular song written by Milton Delugg and Willie Stein and published in 1950.
[1] The first known recording was on July 11, 1950, on KING records catalog number 15061, with Janet Brace singing and Milton Delugg conducting the orchestra.
[2] The best-known version of the song was recorded by Nat King Cole (with Stan Kenton's orchestra) on August 16, 1950, and released by Capitol Records as catalog number 1184.
[3] (Some sites list a 1945 date for this recording, but this is apparently in error.)
A number of other singers have recorded it, including Cole's daughter, Natalie.