I use Muttluks and these boots really stay on well. Apparently there is also a cream ( vaseline type ) that protects and condition their skin as well as deters the balling of snow between their feet. See write up below:
Musher's Secret Paw Protection (1 lb) is a dense barrier wax that forms a breathable bond with your dog's paws. Developed in Canada for use with sledding dogs, it provides protection even in the most extreme conditions. Perfect for dogs who don't like boots! Made from 100% safe and natural waxes, Musher's Secret won't stain carpets, is non-toxic, and is easy to use. The semi-permeable shield is absorbed into the paws, allowing perspiration to escape through the toes. Excellent for preventing snowballing and saltburn on your dog's toes in the winter and protects paws against sandburn and hot asphalt in summer. Apply a small amount on and in-between your dog's toes. If snowballing re-occurs, just reapply. Wipe off excess after use. Also can be used for protection and soothing relief from fly bitten ears, open sores, cracked toes, nicks, scratches, and burns. Just apply a small amount to the affected area as needed.
We use ruffwear Boots, they stay on pretty good even in deep snow. The only time we have problems is if they are running and changing direction a lot, then the boot spins on his foot so it is upside downm but it doesn't come off!! I heard that the Mushers Secret stuff is really good, but couldn't find anywhere that sold it.
Thank you both for your replies. It was -13 here today and I decided to try the muttlucks I had for my last dog. He was a wonderful Newf cross with HUGE feet. He kept falling over in the muttlucks, so I didn't even consider them an option. But after your comments, I decided to give them a try on Lily. She too slid around, but finally got the hang of things. So I bought her a medium pair and have my fingers crossed.
I can see they will not work, when the ice forms on the snow in the spring. So I will order some Mushers Secret and keep you posted. Thanks again for your help. Happy walking... Donna