Cheyenne and Arapaho Indian Reservation were the lands granted the Southern Cheyenne and the Southern Arapaho by the United States under the Medicine Lodge Treaty signed in 1867. The tribes never lived on the land described in the treaty and did not want to.