Charcoal gray and chocolate brown are great choices for a sophisticated look. Both offer a rich, neutral tone perfect for an elegant, understated fall manicure.