Hmm, I don't have PS, but most editors are pretty similar. I'm pretty sure you should be able to use a selection tool (maybe the lasso?) and then just do a hue shift. There is probably a better (more pro) way of doing it, but it should work. Make sure you work on a copy though you don't want to accidentally fudge your original.