The Color Replacement Tool is a nifty tool to change a color. It is found in Photoshop CS 2 and above. You can use it to change a particular color without affecting the rest of the image.

The color of the shirt and headband have been changed to Red with the Color Replacement tool.