A burgundy shirt pairs well with ties in shades like navy, gray, or gold. These colors complement the richness of burgundy, adding elegance and sophistication to your outfit.