Bem, existem várias maneiras de você colorir, e várias maneiras de usar a coloração. Vou ensinar aqui o básico, e dar exemplos de outras maneiras que você pode usar.
A maneira simples de usar a coloração é só..
1. Usando alguma destas ferramentas ( Ferramenta Letreiro, Ferramenta Laço, Seleção Mágica,etc) você seleciona a parte da imagem que você deseja colorir.

2. Depois de selecionada você aperta CTRL+U, seleciona Colorir e mexe nos valores até achar a cor desejada.

3. Pronto, aqui está a coloração no fundo.

Você também pode usar vários efeitos usando a coloração. Tem a dos olhos, apenas de algum detalhe, matriz total e vários outros. Aqui tá o exemplo de alguns :

--
Tá ai, a pedidos da Mary (Posso te chamar de Mary né ? Sempre me esqueço o outro nick, Eoymn, Emyonm. ;P) um tuto de coloração. :)






