We found 2 houses for rent in Choctaw County, OK. Refine your search by using the filters to view 1, 2 or 3+ bedroom apartments. You can find affordable apartments, pet-friendly apartments, apartments with utilities included and more. Use our guide on nearby places to narrow down where to rent an apartment in or near Choctaw County.