I did the illustration in Adobe Illustrator and then brought it into Adobe Photoshop and digitally painted it.

The image on the left was the final output from illustrator. The image on the right was final output from Photoshop.