I would if they got into mud or a lot of dirt, but normally they are just in the grass in our yard. So, no I don't wash their feet everytime. Mine are in and out all day long, that would be a lot of feet washing!
Ben does get his underside wiped with baby wipes though. He has long hair and poor aim
