Can you exchange a new car for the exact same car in a different color?

Nope - if you want a different colour after you've bought the car - you will have to pay to have it re-sprayed.