Terracotta works especially well with earthy colours.

Consider olive green, navy, warm brown and charcoal.

Terracotta has natural warmth, so suits with a similar depth tend to coordinate beautifully without looking overly matched.