Steven Stahlberg has an excellent tutorial here on the subject of going from Grayscale to Color when digitally painting:
Grayscale to Color Painting Method
Henning Ludvigsen also has a good explanation / process shots tutorial here:
Making a painting - Basic workflow
Please feel free to post links to other Grayscale -> Color Painting Tutorials if you find some good ones!