If boots don't feel right for your best friend, try Vaseline or a paw balm such as Musher's Secret. Before walks, coat the balm on your dog's paws to create a barrier that prevents snow, ice, and salt from getting between your pup's toes. The balm or Vaseline also keeps their paw pads hydrated.