Insulated boots....

Along with good insulated boots make sure you wear some wool socks or some synthetic sock.. Anything besides cotton... Smartwool makes some real nice ones. Not sure about work boots but I spend lots of time hunting and Sorel makes some good warm boots. I would go with something with a 1200 gram thinsulate or equivalent...