The current total local sales tax rate in Cleveland County, OK is 4.625%. The December 2020 total local sales tax rate was also 4.625%.