Открываем картинку.
http://s57.radikal.ru/i158/0902/cc/045a896f507c.jpg
Берём кисть (Brush Tool) и в верхней панели ищем табличку с надписью Normal. Нажимаем на табличку и делаем Color.
Теперь с облегчением вы можете перекрашивать картинку!!!
http://s40.radikal.ru/i090/0902/58/13239d3422fe.jpg
И кстати, так можно поступать и с гардиентами.
http://s60.radikal.ru/i168/0902/38/9f0e7c3f4fd4.gif

УДАЧИ!!!