A wine shirt pairs well with ties in shades like gold, charcoal gray, or navy. These colors bring out the richness of wine while creating an elegant and polished look.