You can recolor areas of an image using the Color Replacement Brush Tool.
The Color Replacement Brush Tool takes a sample of the color under the cursor when you begin to paint, and will replace all closely matching colors along the stroke with the current Foreground color. The targeted color's hue will be replaced with the current Foreground color's hue, while retaining saturation and lightness values of the original pixels.