The Collaborative International Dictionary of English v.0.48:

footsore \foot"sore\, foot-sore \foot"-sore`\, a.
   Having sore or tender feet, as by reason of much walking; as,
   foot-sore cattle.
   [1913 Webster]

Moby Thesaurus II by Grady Ward, 1.0:

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