The bible had mentioned several instances of the speed of foot. Kings of Israel during those times had running footmen that precedes them when they went in their chariots.
Footmen or Messengers in Ancient Bible Customs
Ancient Images
Bible History Online