Brown shoes work well with ties in earthy or muted tones like forest green, navy, or burnt orange. These shades echo the natural warmth of brown, tying your look together with understated elegance.