Also dont think red will work with a blue car.
I have tan in my Cosmos blue car (but its more like black) and this goes quite well although tan leather is a bit yellow until I tinted the windows - now it looks darker.......or maybe I'm just used to the colour now
Most other colours would work well ....dark and light grey, blue or black
If you go for a light colour you will notice the car feels more spacious inside.