Funny enough my too don't have muddy paws after digging just muddy toenails and noses. I think they go mole hunting or something.