But what colors go with a red brick exterior ... paint is a classic choice for doors and windows that will complement the brick perfectly. Hannah Yeo, senior manager, color marketing at Benjamin ...