Для Фотошопа есть плагин AKVIS Coloriage. После установки работает так же и как самостоятельная программа.
Можно красить последовательным тонированием. Как-то прочёл в Интернете о таком способе:
1. Открыть изображение, которое вы собираетесь редактировать.
2. Убедиться что фото в режие RGB, если нет, то перевести в него: Изображение-Режим-RGB.
3. Продублировать слой (Ctrl+J). Нажать Ctrl+U. Появится окошко Hue/Saturation. Поставить галочку в окошке Colorize. Сдвигать ползунки настроек до тех пока, не подберете именно тот цвет, который вам нужен. Допустим, что в подобный цвет вы хотите тонировать губы. Нажмите ОК.
4. Ваше изображение приобрело достаточно яркий розовый цвет. Нам нужно оставить этот цвет только на губах. Для этого мы идем в панель Layer > Add Layer Mask > Hide All (Слой-Добавить слой-маску - Скрыть всё). Изображение снова становится черно-белым, т. е. мы возвращаем исходный цвет. Сейчас используя инструмент Brush белого цвета, рисуйте поверх губ (или той части изображения, которому мы хотим придать нужный нам оттенок) . Вы увидите, что нужные нам детали окрасятся в нужный нам цвет.
5. Далее, если вы хотите изменить цвет еще какой-либо части фотоизображения (например, глаза) дублируйте слой с черно-белой фотографией еще раз, поставьте его поверх всех слоев и повторите те же шаги, что мы только что делали для губ.
P.S. Вы можете менять цвет глаз и губ несколько раз, пока не подберете нужный вам оттенок. Для этого нажмите Cttrl + U и экспериментируйте снова.
Recolored - но раскрашивать всё равно придётся исходя из своего чувства цвета и аккуратности.
сайт - http://www.recolored.com/ . С ключиком можно найти на торрентах или пиши скину в почту.