This tutorial by Marc Brunet explains his process of creating a clean line drawing first, and then the techniques to color it. Everything is done in Photoshop, any version work as do most other painting software supporting layers.
-7 Chapters (2h40 – 1080p resolution)