He inverted the whole image to do this, hense the background being black, and the red logo turning green. To change the colour, select the parts you want to change the colour of on photoshop with the magic select tool, then click 'layer via copy', then go on blending settings of the new layer, the tick colour overlay, then set the opacity to about 70%, then choose your colour. Pretty easy
http://www.imgplace.com/viewimg808/5288/86tisiphone.jpg