Choctaw County adalah sebuah county yang terletak di negara bagian Oklahoma, AS. Pada sensus 2010, populasi adalah 15.205. Kursi county-nya adalah Hugo. Kabupaten ini dibuat pada tahun 1907, pada saat negara bagian Oklahoma.