I herewith submit, for the constitutional action of the Senate, a treaty negotiated at the city of Washington, D.C., on the 19th instant, between the United States, represented by Dennis N. Cooley, Commissioner of Indian Affairs, and Elijah Sells, superintendent of Indian affairs for the southern superintendency, and the Cherokee Nation of Indians; represented by its delegates, James McDaniel, Smith Christie, White Catcher, L.H. Benge, J.B. Jones, and Daniel H. Ross. The distracted condition of the Cherokee Nation and the peculiar relation of many of its members to this Government during the rebellion presented almost insuperable difficulties to treating with them. The treaty now submitted is a result of protracted negotiations. Its stipulations are, it is believed, as satisfactory to the contracting parties and furnish as just provisions for the welfare of the Indians and as strong guaranties for the maintenance of peaceful relations with them as under the circumstances could be expected. ANDREW JOHNSON. WASHINGTON, D.C., _July 24, 1866_. _To the Senate of the United States_: I hereby transmit, for the constitutional action of the Senate, a treaty concluded on the 15th of November, 1865, between the United States and the confederate tribes and bands of Indians of middle Oregon, the same being amendatory and supplemental to the treaty with said Indians of the 25th of June, 1855. ANDREW JOHNSON. WASHINGTON, D.C., _July 24, 1866_. _To the House of Representatives_: The following "Joint resolution, restoring Tennessee to her relations in the Union," was last evening presented for my approval: Whereas in the year 1861 the government of the State of Tennessee was seized upon and taken possession of by persons in hostility to the United States, and the inhabitants of said State, in pursuance of an act of Congress, were declared to be in a state of insurrection against the United States; and Whereas said State government can only be restored to its former political relations in the Union by the consent of the lawmaking power of the United States; and Whereas the people of said State did, on the 22d day of February, 1865, by a large popular vote, adopt and ratify a constitution of government whereby slavery was abolished and all ordinances and laws of secession and debts contracted under the same were declared void; and Whereas a State government has been organized under said constitution which has ratified the amendment to the Constitution of the United States abolishing slavery, also the amendment proposed by the Thirty-ninth Congress, and has done other acts proclaiming and denoting loyalty: Therefore, _Be it resolved by the Senate and House of Representatives of the United States in Congress assembled_, That the State of Tennessee is hereby restored to her former proper practical relations to the Union, and is again entitled to be represented by Senators and Representatives in Congress.