Little Red Rodeo- don't know who first did it but I know Phil Vassar sang it.
Red Red Rose- from the musical of the same name
Red Sparks- Weasel King
Red Hair- Weasel King
Red Rag Top- Tim McGraw
Yellow and Rose- James Taylor
Caress The Gold- Billie Piper
Gold Star for Robot Boy- Guided By Voices
Gold- Spandau Ballet
That Green Gentlemen- Panic at the Disco
Blue Gillespie- Blue Gillespie
Stars Go Blue- Tim McGraw
Black Mamba- The Academy Is

lol and then there's Joseph's Amazing Technicolor Dreamcoat. It was red and yellow and green and brown and blue, and, you know, a whole bunch of other colors.