Oh we really have a problem with muddy paws and the fact that we have hardwood floors just makes it worse. That could be why when it's wet or muddy out we stop the dogs in the doorway and wipe their paws on the area rug we have there, it's either that or I get out a treat and make them spin in circles, which also wipes their feet.