I've seen a lot of dog boots out here - in the spring when the snow melts! Honestly, they just seem to fall off so easily.

We get -40C at times and what I do is wrap the dog's paws in a little masking tape, send them out for a quick potty break, then they hustle back and I remove the tape. Vetwrap would work, too. When it gets that cold, no one goes for a walk!