Una técnica muy usada en Photoshop es el de pintar áreas de la imagen, sin alterar la misma; ya que permite trabajar con capas en máscara.
Esto permitirá cambiar no solo el color del cabello en una foto, también cambiar color de ojos, de piel, vestuario, etc.
Ahora te invito a ver el siguiente video para poder realizar los procedimientos.
Puedes utilizar cualquier versión de Photoshop para el caso.