Before the introduction of the horse, the Plains Indians traveled on foot. The tribes living along the Mississippi made some use of canoes, according to early