Es muy facil, otra cosa es que yo me explique bien xD. Vamos al lio:
Parto de la base de que usas CS3 o CS4 y conoces las herramientas.
1º Abrimos la foto en cuestion
2º Le damos a "Crear nueva capa de relleno o ajuste" justo al lado de donde esta el botoncito de crear capa.
3º Selecciona Tono/Saturacion y luego pulsa en colorear, veras que toda la imagen a cambiado de color, ahora juega con los valores Tono y Saturacion para buscar el color que mas te guste (da igual que toda la imagen este pintada, ahora lo apañamos).
4º Si usas el CS3 le das a aceptar y pinchas en la capa nueva en el cuadrito blanco, si usas C4 pincha directamente en la capa.
4º Invierte la capa (Crtl+i)
5º Ahora solo tienes que seleccionar un pincel o lo que mas te guste para pintar la parte que quieras, si pintas con pincel para borrar lo mejor es pulsar X, con X cambias entre pintar o no, aunque lo mas comodo seria que selecionaras la parte a pintar y le dieras con el bote de pintura.
Puedes variar el tono cambiando los valores de Tono y Saturacion.
Espero haberte ayudado.