Burgundy red, a deep red wine-colored shade, pairs well with cool colors like navy blue, black, and dark green. It can also complement warm tones like gold, silver, and beige to create a balanced and sophisticated look.