Changing the color of an object using Photoshop is a typical use case for the software, and there are many ways to do it. This 20-minute video from Nathaniel Dodson of tutvid that examines 5 separate ways to re-color or add color to objects.
The LAB color space is particularly useful for boosting colors and definition in images due to the way it handles colors when compared to RGB and CMYK. Rather than describing how colors should appear on a screen or in print, LAB is designed to approximate human vision. Colin Smith of photoshopCAFE shows in this video how this color space can be utilized in Photoshop to easily improve your images.