Colors that go well with red include orange, purple, and green. These colors are considered complementary because they provide a vibrant contrast when paired with red. In color theory, complementary colors are those that are opposite each other on the color wheel. For a more subtle look, one might consider shades of red that are complementary to one another, such as maroon or brick red.