I think what you're looking for is Colorama in After Effects
Duplicate the video so you have two copies. On the front copy, mask out the background that you want to change the color of (in this case, you'd just be left with house and the trees.) On the back copy, use the colorama effect and map brightness to the color map of your choice You can even animate the color map to get some psychedelic effect or something.
Have fun!