Çerokiler`in Gözyaşı Yolu New Echota Antlaşmasının yürürlüğe konmasıyla ortaya çıkmıştır. 1830 tarihli "Yerlilerin Yerlerinin Değiştirilmesi Yasası"nın hükümleri uyarınca imzalanan bu antlaşma, Birleşik Devletler`in doğusundaki Kızılderili topraklarının Mississippi Nehri`nin batısındaki topraklarla değiştirilmesini öngörüyordu. Aralık 1835 tarihinde Birleşik Devletler yetkilileri, New Echota, Georgia`da 300-500 Çeroki`den oluşan bir azınlıkla antlaşma için temasa geçti. Bu kişilerden hiçbiri Çeroki Ulusu`nun seçilmiş yöneticilerinden biri değildi. Sonuçta, Çeroki ulusunu temsil etme yetkisi bulunmayan yirmi kişi; Mississippi`nin doğusundaki tüm Çeroki topraklarının Birleşik Devletler`e verilmesi karşılığında Çerokiler`e Kızılderili bölgesinde yeni topraklar ve $5 milyon verilmesini öngören antlaşmayı imzaladı.
15.000`den fazla Çeroki antlaşması protesto etti; fakat 23 Mayıs 1836`da New Echota Antlaşması Birleşik Devletler Senatosu`nda -yalnızca bir oyla- yasalaştırıldı.
Antlaşma, Başkan Andrew Jackson döneminde yürürlüğe konuldu. Jackson federal birlikler göndererek, batıya göndermeden önce 17.000 Çeroki`yi kamplarda topladı. Ölümlerin çoğu, salgın hastalıktan dolayı bu kamplarda meydana geldi. Bu kamplardaki görevlerinin dışında, Birleşik Devletler ordusu asıl göç yolculuğunda çok sınırlı bir oynadı. Yolculuğun büyük kısmı Çeroki ulusunun nezareti altında gerçekleştirildi.
