Here are 9 paint colors that go with red brick. There are some off white colors, greens, blues, dark grays, neutrals, and blacks.
304