first, a pic to start with, mine is a project im workin on right now...

now.... make a new adjustment layer ->color balance or just image->adjustments->color balance. IMO adjustment layers are easier to work with....

ill be makin a blue paint. now, how to slide the sliders...
The Midtones(with midtones, well define the main color, in this case, blue)

The Shadows(with shadows, we will just add some depth to the main color)

The Highlights(This is the part that will chameleonize the paint. because we add a different colour....moderately..in this case pink

now erase the parts that dont need to be covered with paint...and here is the result:

you can change the colour too:
Pink(main)+cyan&blue(highlights)

Golden(main)+blue(highlights)