Take a look at this post for some of our favorite paint colors that complement red brick, complete with specific paint color recommendations.