Read more: 50 Small Backyard Landscaping Ideas That ... her site that when choosing a green exterior paint for a house with a red roof, earth tones like olive and sage are the way to go.