^ Tires, not wheels. Just scuff up the tire with 100 grit sandpaper, prime with flexible bumper primer, then whatever color you want. I clear coated mine so they shine.
Unfortunately the way my wheels are turned in my sig photo, the green just doesn't show so well. I'll have to redo the photo some day.