How far were the Cherokee Indians forced to travel to reach Indian Territory?

It is known as "The Trail of Tears", where Cherokee Native Americans, among others, though mostly Cherokee, were forced to move to Indian Territory, which is modern day East Oklahoma.