A house with earthy stone combined with bright white vinyl ... How much should it cost to paint the exterior of a house? It depends on the number of stories and the square footage of your home.