It's tough... my kitchen looks like that for an average of 5-6 months a year (all spring & fall) even after wiping their feet off. We keep a whole stack on a shelf right next to the door (they might have more towels than we (the people) do. lol The love of dogs is worth the price of a muddy kitchen floor.