The salt/chemicals burn the paws- that is what hurts them more so than the cold. Everyone should use pet friendly ice melt! Booties or using wipes on their paws or putting something as a protective layer (vaseline??) should help.