Ecco il metodo veloce.
Puoi usare le Quick Mask (Maschere Veloci),basta posizionarti sul livello in cui si trova l'immagine da colorare,premere Q e poi selezionare lo strumento pennello e riempire la parte che vuoi colorare.Poi premi nuovamente Q e otterrai la selezione della zona che hai riempito,a questo punto,per colorarla non ti rimane che premere CTRL+U,cliccare su colorize (v.inglese) o colora (v.italiana) e scegliere la tonalità giusta

P.S
Come consigliato da Frank_payne leggi quel 3d,molto utile per comprendere al meglio questa tecnica