Before Europeans introduced horses and oxen, the Indians traveled overland only by foot.