If you're like me and like catching deals
Check out stores like Tj maxx and Marshall's. You can also check tjmaxx.com. Their online inventory is a little different than in store. (Some products online are in store, some aren't. Some products in store aren't online either.)
I recently got 2 pairs of winter boots from Marshall's in store
I think they're rated -40 °f but not sure.
One of them is waterproof suede and other is waterproof man made. I didn't pick out "Columbia" but they had them there. I think mine are KHUMBA.
In this case I wasn't searching for a specific brand, just something that works.
I've seen some heavy duty winter boots and some fashionable, so it just depends on the store inventory.
**I'm not sure what the men's shoes there are like, only women's btw.