One of the most popular color schemes on brick houses is black ... coats of gray paint. Choose a gray with warm undertones to avoid the stark prison-gray look. Details like bright white window ...