Muddy feet
We too do the "mud dance" everytime they come in. I keep treats by the door and they only get one if they come in and sit down for the feet wiping, I haven't found anything that would help the mud in the yard and Angel is a digger with lots of fur between her toes (It just grows fast). I have found that a rug covered in a puppy training pad (the one used for housebreaking) make a good first barrier for my floor. The best part about the training pads are that they are disposable. We keep a towel by the door and when they have sat down I do Angels feet first and then Natas, I sing them a little song that doesn't make much sense but they know which foot I am going to pick up and wipe off next. Natas has to wait for Angel to get her feet done and she has to wait for him before they get their treats. If they don't stop and sit for the feet wiping and I have to go and get them, well there is no treat. They learn very quickly.