If it is below freezing outside, then your dog should not be outside in the winter with boots on. Your dog paws are already susceptible to frostbite when it's in the 40s! If you're in a place where it gets colder than that, then your dog should stay inside.