Having the clothes, etc., stained with the marks of travel.
The Century Dictionary (Public Domain)
Use "travel-stained" in a sentence
"Or at least as haughty as she could pull off given the spiderwebs in her hair and her travel-stained clothing."
"That night, after dinner, Sheldon and Joan were playing billiards, when Satan barked in the compound, and Lalaperu, sent to see, brought back a tired and travel-stained native, who wanted to talk with the "big fella white marster.""
"Since I was certain this travel-stained courier had ridden a much greater distance, I waited with keen anticipation to hear his news."