Since they can feel, I would give them something to feel or to relate to from the rest of the senses they had similar to that color.
red, the petals of a rose.
black, well, what is around them.
yellow, the feeling of the warm sun.
orange, the sounds and smell of a fire.