The ideal shade will depend on your house's style and the ... If you're stuck, consider these exterior brick and paint color combinations with red, orange, neutral, or white brick.