Using selections and Replace color, or fixing it by using single color saturation control works very well, but can be time consuming.
I´m gonna show you away to fix that using a blank layer and Color blend mode.
First thing you do is add a new blank transparent layer and set it to color mode.
To fix the color, select the brush tool, hold ALT then click and sample a color nearby that is less affected, then set the brush opacity to 100% and flow to around 20-35% to avoid harsh edges when painting in the new color.
But keep in mind this technique does nothing with the luminocity, so if you want to change the light value you have to do so in another way, this is only for color.
You can go as creative as you want using this technique as well, changing the color of a house is super easy, especially with such an image as the one above.
Here I go to Select -> Color range, click on the red color and set fuzziness to make sure all is selected, then I choose whatever color I want and simply paint over using the same technique.
Of course a lot of people who visits Lofoten will know that these houses are not blue and green, but if you want to do some creative color work this is a super easy way to accomplish just that.