They can use whatever paint you want them to. I'm using Military paint but it's the Coast Guard so we have all sorts of "pretty" colors. Like I said, I woiuldn't really recommend it for a new car or anything but to make an older "beater" look good again, why not. The paint I'm gonna use on the truck you could wash with a brillo pad. It's good stuff.