A dark red shirt pairs nicely with ties in shades like black, silver, or olive green. These colors provide a sophisticated and bold contrast that enhances the richness of dark red.