Я бы это сделал в Painter-e. Он позволяет имитировать реальные краски. Хотя фильтрами шопа тоже можно сделать нечто подобное.
Поиши в сети уроки по созданию чего-нибудь типа грязи, гранжа. Когда создашь грязь и шум, его легко покрасить Hue/Saturation с галкой Colorize. Потом можно применять к этому добру кучу фильтров, эффектов слоев и т.п., короче говоря нужно "химичить".
Вот я "похимичил" минут 10. Непохоже конечно, но у меня времени нет добиваться сходства.