I have muddy paw problems too. All three of our dogs dig! So usually I try to have something ready to wipe their feet of with. I still usually have to end up cleaning muddy paw prints off the floor though.