It depends on whether you are recolouring an original photograph, or reusing elements to use in a new composition. If you are recolouring, then the way that Gary suggests also preserves the correct shading in the picture as well, so it still looks natural.