Some winter days, when you’re fighting through slush and sleet and old snowmelt, you need tough-as-nails, extra-waterproof, take-a-beating winter boots. We’ve covered those. But there’s another pair of boots you need for the rest of winter, too: for unseasonably-warm-but-still-dodging-some-snow-melt days, for days with just a hint of early-morning freezing rain, and for days when, despite the cold, you’ve got to step out for a lunch with Dave from accounting (who always insists on walking). And for those days, you need boots that will hold up to the elements and look dress-shoe-good with a suit.

Our four favorite pairs, gathered below, are tough enough to wear in just about any weather and they all pack a rubber sole that’ll make that schlep to your car, to the office, and to that lunch with Dave a bit more comfortable. And they fit neatly into classic boot categories—Chelsea, hiker, military, and brogue—meaning you could conceivably grab all four and wear them with everything you already own. The weather might suck. Your boots don’t have to.