A charcoal shirt pairs beautifully with ties in shades like cobalt blue, burgundy, or gold. These colors add richness and contrast, creating a sharp and sophisticated look.