I think what he means are CD-R's like Memorex "Color" CD-R's which have blue, yellow, green and black colors. They work just as well as regular CD-R's, but I've never bothered with buying any because most of the time they cost more.
Instead of just one color, I'd like to see a manufacturer get creative and mix three or more colors together to create psychedelic tie-dye rainbow swirls on the back of the CD-R! (kinda like this - these are tie-dye designs)
I dont know if this can be done - it sounds like a crazy idea but I think it would be cool.