How can I replace the color of a gradient in an image?

I have this image: http://ift.tt/1DgMria

What I want to do is replace the blue with another color, say red. I've tried the color replacing tool, but it is not really following the gradient correctly. What would be the easiest way to do this?