You can change the color of your car by tapping on the Spray Paint cans to see the options available.

Once you found an option you like, just tap on the color and then tap on your car.

*Keep in mind some cars can be two toned, but not all of them.