The Collaborative International Dictionary of English v.0.48:

Wayworn \Way"worn`\, a.
   Wearied by traveling.
   [1913 Webster]

Moby Thesaurus II by Grady Ward, 1.0:

46 Moby Thesaurus words for "wayworn":
   debilitated, drooping, droopy, dusty, enervated, enfeebled, fagged,
   faint, fainting, fatigued, feeling faint, flagging, footsore,
   frazzled, good and tired, jaded, languid, ready to drop,
   road-weary, run ragged, run-down, sagging, seedy, tired,
   tired-winged, toilworn, travel-jaded, travel-sated, travel-stained,
   travel-weary, travel-worn, unrefreshed, unrestored, way-weary,
   weak, weakened, wearied, weariful, weary, weary-footed,
   weary-laden, weary-winged, weary-worn, wilting, worn, worn-down