We had the same experience about 4 years ago. When asked what things we remember most about Alaska, "mud and dust" is always on the short list.
But it is well down the list from things like mountains, glaciers, grizzly bears, elk, moose, salmon fishing, etc.