"Orange Colored Sky" is a popular song written by Milton Delugg and Willie Stein and published in 1950. 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.