Andrew Johnson actually said...
I herewith transmit to the Senate, for its constitutional action thereon, a treaty concluded at Fort Sumner, N. Mex., on the 1st instant, between Lieutenant-General W. T. Sherman and Colonel Samuel F. Tappan, on the part of the United States, and the chiefs and headmen of the Navajo Indians, on the part of the latter.
06/19/1868