DRESSING FOR winter makes a lot of sense until you get to your shoes. Add an extra layer of Heat Tech, throw on a puffer jacket, top off with a winter beanie, and wrap it all up with a scarf. Sure. Things get tricky when it comes to choosing the proper footwear to ensure that your extremities stay warm and dry. Truly, there is nothing worse than getting stuck in an unexpected sleet or snow situation and realizing your everyday kicks just aren’t going to cut it.

Whether you’re planning a workout or just getting from point A to B, having a strong winter sneaker in your arsenal is your best bet for avoiding slip-ups and general malaise around poor climate conditions. The weather can suck–but that doesn’t mean your dogs have to suffer.

What should you look for when selecting a winter sneaker? First, make sure there’s a water-resistant–or ideally, waterproof–finish on most of the upper. Gore-Tex is celebrated for its signature waterproofing, optimized breathability, and insulation technology, and can be found in several of our featured selects. Equally as important is traction. Opt for a thick rubber sole that provides mobility and grip for even the toughest terrains. Below, you’ll find twenty of our favorite winter sneakers–including hiking boots, walking shoes, and running shoes–to help you brave the elements in style.