Kongressen godkjente fjerningen av indianerne i 1830 som autoriserte presidenten til å fremforhandle avtaler som byttet indiansk stammeland i de østlige statene med land vest for Mississippi. I 1834 ble et eget indianer-territorium etablert i det som nå er Oklahoma. Innfødte amerikanere undertegnet totalt 94 avtaler under Jacksons to perioder og gav fra seg tusenvis av kvadratkilometer til den føderale regjeringen.