If you're familiar with the concept of layers it makes it quite easy and quick. Simply make a curves layer, and adjust to bring a high contrast between the colors (other layers will work to). Then either use your paint bucket or magnetic lasso and fill in the color you want.

Theres all kinds of little tricks for photoshop.


Regards,
Mike