Here's an interesting article about music and colour -
Playing with Colour - music, light and colour

and another about synesthesia . This article describes many examples of the different perceptions and links with colour that some people experience.

Another colour link I've experienced is in feeling a sensory change (deja vu) as a colour (green).