Outdoor Research Gaiters Huron High
Insulated, breathable, waterproof (and darned tough) gaiters. They are designed specifically for snowshoeing. The neoprene lower section extends over the toe and the uppers have enough height to keep deep snow out so your feet stay warm and protected.
To size properly, use your shoe size.