Paul, what are you wearing? Something like a Garmont Excursion? For snowshoeing, in really cold weather, I would recommend something like a Sorel, Baffin or maybe a mukluk. For warmer weather, I think a regular boot would work as long as you have gaiters to keep out the snow. I wear gaiters all the time in snow, regardless of what I'm doing.