Architectural color consultant Amy Krane says in a blog post on 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.