select the bit you want to change with any method (I personally use the polygonal selector), then once you have it selected hit image, adjustments, hue/saturation, then make sure it is on "master". From there hue affects the color, saturation affects "how much" color there is, then lightness affects how light/dark the color is.
You can also use image, adjustments, color balance. But I feel the first method listed here is better. :thumbup
Just post the pic and the color you want
If you want to just change the rims...... Make a copy of the background cut out the rims then cange the color of the rims and the background should be the same color