Replace Color tool. To see this tool at work, select Image -> Adjustments -> Replace Color. Apply it to a duplicate of the background layer.

Read more: http://digital-photography-school.com/changing-color-in-photoshop

Another Method:
Hidden under the default Brush tool is the Colour Replacement Brush.

Fiddling with this brush will allow finer control to replace a colour under the crosshair but within the circle.

Read more about the Colour Replacement Tool here: http://www.photoshopessentials.com/photo-editing/color-replacement-tool/