muddy dog feet

Hey everyone - I have two Great Danes and love 'em to pieces. One problem: when they come in from outside (and this will be a HUGE problem in spring), their feet are muddy. And that can get tracked all over the house. In our entryway, when they first come in, I have some mats in place. So I...