Well, I'm going to show you how on this picture of Paris Hilton, since she's evil and it's fun to turn her green. [Screenshot]

Go to Image >> Adjustments >> Desaturate to turn Paris grey. [Screenshot]

Now go to Image >> Adjustments >> Color Balance. Fiddle around with the settings to achieve your perfect color! [Screenshot]