I use Photoshop and use different kind of layers. Like selective coloring and curve layers. Because I´m German, I´m using the German version of PS and that´s why I can´t make a tutorial, cuz I don´t know the English terms for the Photoshop menu XDDD
But you can find tons of similar coloring tutorials @ icon_tutorial