Timeline By Aliiah 1831 The Trail of Tears The Natives traveled over 5,000 miles to Indian Territory which is new present day Oklahoma. It is called the Trail of Tears because a lot of Natives died due to sickness,starvation, the cold and hot, and exhaustion.