Open your Image in Photoshop
Create a new Adjustment Layer Hue\Saturation
Set Hue to 0, Saturation to -70 and Lightness to 0
Create a new layer and then set blend mode to Soft Light .
Choose hard bush, brush depends on the size of your image
With a new Layer selected Paint on your image with colors you like
Go to Filter > Blur > Gaussian Blur > 90 pixels.
That's it, have fun