The current total local sales tax rate in Choctaw County, OK is 6.500%. The December 2020 total local sales tax rate was 5.500%.