Hey guys,
I've been working with photoshop for a while. The easiest way to do this for me, was to get select the parts that needed changing with an angular marquee (the pointy lasso looking tool), copy, then paste. Go to the layers box select the new layer (pasted parts) and then lock it by clicking the locking icon.
After that I went to image, then adjustments, then brightness and contrast. Up the brightness, because its a dark color, then up the contrast a little so it doesn't wash out the details. Sample the color from the wheels by clicking on the foreground color box at the bottom of your tool box and using the eye dropping to click on the color you want. After that, go to the paint brush tool and choose "color" from the paintbrush menu at the top. Now use the brush to color over the parts layer. (the locked layer will allow you to go nuts and not worry about the lines etc. Then change the attribute for the brush from color to Overlay and drop the percentage down on the sliders (to about 25 or so) and make as many passes over the parts that still look blackish in tone. This should allow you to keep the lighting effects from the original picture.
After you've painted go to Image>Adjust>Color balance to tweak the tone if you like. (more reddish, less yellowish, etc.)
Its less complicated than I am making is sound. If anyone likes I can do a step by step tutorial on this. I've certainly gotten enough from all the tutorials people have done on here, I'm happy to contribute what I can...
P.S. for a quick less accurate color view. Choose the color you want and then use the color burn color dodge features of the paintbrush, work the slider and just paint inside the lines. -- Burn to darken /dodge to lighten (low percentage and several passes, beats high percentage and one pass)