My backpack got muddy from a day when I mistakenly rode a bike without fenders when rain was in the forecast. So every morning when I arrive at work and change my clothes, after I wash my hands I take the damp paper towel and clean off a little bit of the pack.

I figure I should have a clean backpack by November 2016 at the latest.