The trusty handbag is a must for every woman. Whether it’s satchels or messenger bags, clutches or multi-handled totes, these purses in autumn’s hottest hues—lush plum and tony teal—are stylish vessels for holding everything, except, perhaps, the kitchen sink.

The Montaigne clutch in epi leather, $825, from Louis Vuitton, is perfect for a night on the town.

Impress the best with the Kelly 25 Sellier bag with peacock feathers and box calfskin, $16,000, from Hermès.

The Julianne tote with handles and shoulder strap, $530, from Coach, oh-so-stylishly fits everything you need.

—Linda Luong