The area now occupied by Hughes County was part of Indian Territory in the 19th Century. The Creeks settled in the northern part, which fell within the Wewoka District of the Creek Nation, while the Choctaws settled in the southern, which fell within portions of Atoka County and Tobucksy County of the Choctaw Nation. In 1834, Camp Holmes was established and used as a base for the Dodge-Leavenworth Expedition. It was near Edwards' Store on Little River, one of the first settlements in this area. Also, following Quapaw removal in 1834, several small groups of Quapaw dispersed throughout Indian Territory. There were absentee groups of Quapaw living along the Red River and in Creek, Choctaw and Cherokee territory. There was a Quapaw settlement near camp Holmes in Hughes County.