2 experiences
First, I spray painted my "old" helmet orange to use when I'm off road during deer hunting season. No desire to become a victim of some trigger happy "sportsman". Just a can of spray paint. Looks like cr@p but does the job.
Second I used an enamel paint, like what's used for models, to paint out the name of a certain team on my newest helmet. Good price but I don't want a pro team name on there. Also painted out the skyline of the Kremlin..... (hint)
rough up the surface a bit with wet-dry sandpaper, paint away.