This is just a somewhat obscure document I found in the digital archives of the Library of Congress. It is part of the Andrew Jackson Papers (1775-1874). It is dated to 1836—one year after the Treaty of New Echota (1835).
The following is a letter from interim Secretary of War George Graham (1816-1817) to General Andrew Jackson. He signed each of the three Treaties made with the Cherokee in 1816. The letter discusses the terms of the Treaty with the Cherokee, 1806 and the Treaty with the Chickasaw, 1816 (“late cession made by the Chickasaws”). The former outlines new boundaries to be drawn between the territory of the Cherokee and Chickasaw nations as “southward of the Tennessee river, viz. beginning at the mouth of Caney Creek…and to run up said creek to its head, and in a direct line from thence to the Flat Stone or Rock” (Article 3 of the 1806 treaty). However, the treaty promises only a negotiation of these boundaries between the United States and Chickasaw Nation. The actual cession of this land is negotiated under the 1816 treaty with the Chickasaw.