A green gingham shirt pairs nicely with ties in shades like burnt orange, navy, or charcoal gray. These colors create a crisp and cohesive look that complements the gingham pattern.