I believe you can do that pretty easily. Just make an elliptical selection around the area that you want to do this to and feather the selection by about 5-10 pixels depending upon the resolution of the picture. Then you can adjust the hue/saturation and possibly the brightness to get the color the way you want it. Make sure you feather the selection so the edges of the color change aren't so obvious.
