It really depends on the dog. I've known some who don't and some who do. Essentially it's all dependent on hygiene, pheremones, bacteria, and fungi they pick up. My last dog was very into keeping her paws clean. She didn't get muddy and liked when we wiped her paws down if she was in the rain, so hers didn't smell at all.