The average cost to paint a brick home is about $7,000 but can range from $3,500 to $10,500 for a 2,500-square foot home. The per square foot cost generally falls between $1.40 and $4.20. The cost may vary based on labor and paint prices.