Het Cleveland County Sheriff's Office werd opgericht in 1889 om professionele wetshandhaving te bieden aan de burgers van Cleveland County, Oklahoma door middel van efficiënte en effectieve methoden. Deze missie omvat:
Burgerlijk proces
Gemeenschappelijke patrouille
Functies van de beveiliging van het gerechtsgebouw
Onderzoeken
Exploitatie van een detentiecentrum