Myself, I wear Redwing waterproof(breathable) insulated steeltoed workboots.
These have the added advantage of fulfilling the safety footwear requirement at work,
so the company paid half their cost.
I've wear 'em year 'round, from 100F to -20F. Below -5F I'll stuff handwarmers on top of my toes.