While most any nail polish color can work, many gravitate toward rich, cozy shades like mauve, chocolate brown, midnight blue or emerald green for the fall, but the sky’s the limit.