Muddy Pups What would you do?!?!?

Ok everyone looking for helpful tips & solutions for my muddy puppy problem?! I live on a farm and have a battle on my hands to keep my place at least slightly less muddy than outside hehe. I wipe paws down but towels etc aren't working that great to help keep the mud down.

I have a blankets on the couches & bed but even with the wiping they put mud on them, I have to change my beds sheet/covers at least twice a week. This washing/muddiness is driving me bonkers. There may not be a magic solution but I am hoping one of you will have a great solution that I haven't even thought of.

That's honestly a toughie, maybe you should actually wash their
Paws throughly when they are ready to enter the house. Otherwise,
I would just say keep them off the furniture and bed, tiled floors you can always mop.

Oh, or you could also purchase some of those little dog booties
For them to wear on their feet...now there is an idea!! :P

http://www.yuccadune.com/media/PawPalsDogBooties.jpg

Are your dogs allowed to go in and out as they please? Because if so... that might be one of your biggest problems. Our dog has to ask to us to be let out... as well as be let back in. And if her feet are muddy, we wipe them off. If your dog rolls in the mud (mine doesn't... she likes being clean... :P), then I'd suggest getting them used to being hosed off... that's one of the easiest suggestions I have. Hose them off, dry them off, and then bring them in... and don't let them back out unless they absolutely NEED to (to take care of some... erm... business)...

We do what Future Vet girl suggested. Tanner (our Lab) only gets in and out when we say he can. He goes to the door and bumps the door knob with his nose when he need to go out. (that's him asking) If he was brought in recently we tell him to go lay down. When he is out and wants to come in he always has to go the back door. We have large windows that are only about 8" from the floor so we can see what condition he is in before he is let in. If he's muddy...we go out and hose him off then bring him in and dry him off. OF course this is much easier with just 1 dog. Puppies are so silly and play and roll and jump on each other. I really don't have a good suggestion about keeping them clean. Last time I had a litter of puppies I had a porch that we could keep them on until they were dry or clean.