I think that's exactly what I'm going to do: remove the wheels from the car, mask off the tires, remove the center cap, and spray paint them. I'm actually looking to get away from the chrome look and go to black. My first time doing this so hope this is the right process...
- rough them up with 0 or 00 steel wool
- apply a spray adhesive promoter (Dupli-Color Adhesion Promoter)
- spray paint (Dupli-Color gun metal wheel coating -- EDIT I ended up using silver color)
- matte topcoat (Dupli-Color wheel top coat)