Talk creamy whites, warmer greiges, taupes, browns, bronze, sage greens, navy blues, darker teals, and darker grays. Just a recap of 11 paint colors that go with red brick are –. Choosing the best paint colors that compliment red brick can be a challenge. Talk creamy white, greige, sage green, blue, teal, and gray.