You can try teal, black, or yellow as colors that contrast well with classic red brick. Rather than leaning towards more neutral colors, using a complementary pop of color will help your brick ...