I don't honestly know, but let's play semantics.
'colored' implies that something was previously, or should be, another colour
'of color' implies that something is of colour, nothing more
I'm English, and now neither color nor colour looks correct. But that's another matter. :D