Consegui esse efeito no GIMP brincando com os níveis Tonalidade e Cor, realizando coisas como a mudança muito convincente da cor dos olhos das pessoas nas fotos (por exemplo, tirei uma foto de uma amiga de olhos castanhos e dei a ela olhos azuis). Também muito pouco naturais - mas ainda convincentes - transformações, como olhos vermelhos! O único truque é ter certeza de selecionar primeiro a (s) área (s) em que você deseja mudar as cores, senão você acaba com toda a sua imagem ficando toda instável em você e parecendo uma porcaria, e tudo além disso está apenas experimentando até que você consiga o efeito que você quer - já que isso é uma coisa muito subjetiva, eu não posso te dar um passo-a-passo passo a passo, porque eu não sei exatamente o que você quer mudar.
Não tenho dúvidas de que o Photoshop poderia alcançar a mesma coisa (provavelmente com ferramentas de nome muito semelhante, na verdade).