I can think of about 5 or 6 ways to do this. Here is one tutorial which explains some of the ways: http://digital-photography-school.co...r-in-photoshop
Hope this helps or do a Google search on "changing colour in a Logo in Photoshop" most will mention a colour overlay blending mode with or without using a mask.