After the relocation of the Choctaw Nation to the Indian Territory in 1832, the river defined the political boundary or border between counties and districts.
Navigability of the Kiamichi River was an important goal but proved elusive due to a massive logjam in the Red River which prevented river traffic from going much beyond Nachitoches.