What is known as the Medicine Lodge Treaty, actually consisted of three separate treaties. The first was signed October 21, 1867 by the Kiowa and Comanche tribes. The second, with the Kiowa-Apache, was signed the same day, while the Cheyenne and Arapaho signed the third on October 28.