While you can technically wear any kind of shoe with snowshoes, there are certain types of footwear that work best. Boots with a good tread are ideal, as they will provide traction and keep your feet warm and dry. Snow boots or hiking boots are both good choices. If you don't have either of those, any type of shoe with a good tread will work.