Change Color of Anything
in Photoshop
Select your subject
Create a New Group. Then, while your object is selected, press the mask button to create a new mask
Create a copy to paint on and put it into a folder with a mask
Once this is done, select color you want to replace as secondary, and color you wish to paint the object with as primary
Select Color Replacement Tool and paint over your object
Enjoy the result!