When we go out walking in the winter (at least in town where they salt the roads) my dogs wear Ruffwear boots
or a Canadian product called Invisible Boot
Both seem to work well at protecting their paws from the salt and snow - both have their advantages and drawbacks. The boots have to be put on tightly. It took me a while to really believe this and if anyone helps me with boots we are sure to lose one. I also worry that getting their feathers caught in the velcro will pull their hair and hurt them. Both of my guys sit really nicely to get them on but putting on eight little booties plus coats and harnesses for the morning walk takes longer than the walk!
The invisible boot is a bit messy. It's non-toxic which is good because my dogs love the taste. They don't lick it off their paws but when you are waxing up two dogs there is residue on the floor by the time you get done with dog #2 and both my guys would rather stay and clean the floor than go for a walk at this point. Lately I've been putting the boots on Max and the invisible boot on Rylie as he seems to balk at walking in the boots for the first 50 feet or so.
Unless the weather is such that they get snowballs in their paws it seems that the cold and snow doesn't bother them as they can play in the back yard without a problem. It's just the salt on our town streets.