On December 29.1835 ; The Treaty of New Echota is signed, ceding all the lands of the Cherokee east of the Mississippi River to the United States.