This is a picture of the wheels I'm talking about. The pic is when I first had them put on, now with all the road salt the center caps are starting to yellow. If I were to paint / clear coat them, what color do you think i should go with? Just trying to get ideas. Thanks.

 

I'd try to match the silver personally. If you can't, then I'd go black. Either that or match the body color.

I assume you got these through Discount Tire? You might want to give them a call and tell them about your centercaps (assuming they're kinda new).

 

If they are not that old have them get you a replacement set under warranty and keep the yellow ones for winter duty. Or just strip them and redo them back to the way they were when new.