Bueno, aquí un tutorial para que aprendas a colorear una imagen ^^, es bastante simbleasí que comencemos.

1) Lo primero es abrir nuestra imagen, yo usaré ésta


2) Lo más probable es que la nueva capa sea del tipo fondo, pues para trabajar mejor la transformaremos a capa. Para ello sólo haz dobl click en la capa y se te abrirá un pequeño cuadro, le das a OK y ya tenemos nuestro fondo transformado en capa


3) Ahora vamos a crear una nueva capa (Ctrl+Mayús+N) y la vamos a pintar con la herramienta de balde del color que querramos.

4) Ahora manteniendo seleccionada la nueva capa le ponemos como estilo "Color" y ya tenemos nuestra imagen coloreada. También puedes seleccionar la capa de la imagen que acabamos de colorear y desaturarla (Ctrl+Mayús+U) es un cambio muy leve que queda, pero puede afectar bastante si quieres seguir dándole efectos luego ^^

Imagen Sin Desaturar

Imagen Desaturada