Its definitely possible to change the color. In fact, many 60's vintage wheels were manufactured in black and then painted the appropriate interior color.
Your best bet is to paint the wheel with something that can hold up to the wear. A good choice is a urethane paint with a hardener, which is going to require a spray gun to apply. Using a can of spray paint is probably not going to hold up very well. Good luck!
------------------
Rainer Seitz
Vancouver, WA
Team Chevelle Gold #50
'68 SS396 (soon to be for sale!)
'70 LS3 400 Malibu
'70 Malibu convertible 350/300hp
[email protected]