Choctaw County is in Kiamichi Country Oklahoma. Of the 77 counties in the Sooner State, Choctaw County ranks 41st in terms of size (799 square miles). A recent survey of Land Network data records almost 1,000 acres of timberland for sale in Oklahoma's Choctaw County, which is valued at a combined $4 million. The average price of timberland for sale in Choctaw County was $624,500. Browse all Oklahoma forest and timberland for sale on the Land Network to find the right timberland acreage for your commercial or individual investment needs.