I bet Heidi had a great time getting out in the fresh air. Those muddy paws sound familiar. Usually with all the mud I have three dogs lined up outside by the hydrant to get their feet washed before they can come into the house. Some even need muddy bellies washed too. It is like a Doggie Wash. They also get their bellies scraped of water & dried off with a shammy.