[Nicklessig]

You can use Hue/Saturation to adjust colors, even by individual color channel. As long as you don't try to go too far from the original color, you get good results. This is a quick and dirty method, but often works well.

Photoshop is the ultimate cat-skinner -- 1000 ways to do it and none of them wrong.