Le plus simple, pour commencer, c'est de faire des calques des différentes zones à "coloriser" différement...

Tu utilise ensuite image > régalge > teinte saturation (ou Image > adjustement > hue saturation)... et tu joues sur la teinte et la saturation...

Si ca ne suffit pas.... tu peux toujours essayer de peindre en "overlay" ou autre avec une teinte proche de ce que tu souhaites (il y a peut être mieux comme solution )...

Le plus important c'est de bien t'appliquer pour tes calques !!!