I think this is a myth (at least in the US). I don't even have to provide the color of my car to get an insurance quote.

The exception (maybe the source of the myth) is that cars with custom or exotic colors will cost more if you opt for comprehensive coverage.