How do you paint your car in need for speed underground 2?

Don't know how long ago you asked this, but I will answer anyway :)

Check out this map: http://www.cheats.it/images/cheats/nfsumaps.jpg

The red dots are Graphic Shops, you can paint your car there.