Hmmm well if it's already a color picture...

Make it black and white. (If you don't know how, a way is to press Control + U and then switch around the hues and stuff)

Then take the eraser and 'erase' the black and white for the parts you want color. Should work, its what I'd probably do.