Reviewed and updated October 9, 2026 by the SearchSystems.net editorial team. The arrest counts are the ones each agency reported to the FBI, as the FBI held them on October 8, 2026. The jail figures are from the Vera Institute of Justice's Incarceration Trends data. Every office link was opened and checked against the office's own site between September 25, 2026 and September 30, 2026.
Coal County, Oklahoma, has about 5,400 residents (2024 Census Bureau estimate). A person kept in custody after an arrest in Coal County is held at the county jail, run by the Coal County Sheriff's Office, and the jail's record of each person held is a public record. This guide says where to look for someone in custody, what the jail holds and who books people into it.
This guide covers the search, the jail, who books people, state prison and common questions.
Related guides: Coal County public records, Coal County arrest records, Coal County warrants, Coal County criminal records, Coal County court records, Oklahoma arrest records and Oklahoma inmate search.
Finding Someone in Custody in Coal County
The county jail, run by the Coal County Sheriff's Office, holds everyone kept in custody after an arrest in Coal County, from every agency.
SearchSystems opened and checked the jail page of the Coal County Sheriff's Office at coal.okcounties.org/offices/county-sheriff (page title: County Sheriff), phone 580.258.2734, which answered when SearchSystems opened it on September 30, 2026.
That page is the office's jail information page rather than a roster, so a search for a particular person goes through the office at 580.258.2734.
The Coal County Jail by the Numbers
On an average day in 2023 the jail held about 7 people, down from about 17 in 2019. Its rated capacity in 2019, the last year with a capacity figure, was 14 beds, and it ran at 121 percent of it that year. The figures are from the Vera Institute of Justice's Incarceration Trends data.
Coal County has about 5,400 residents (2024 Census Bureau estimate), so the jail holds about 13 people for every 10,000 residents.
Who Books People Into the Coal County Jail
The Coal County Sheriff's Office and the agencies that report for Coalgate and Tupelo make the arrests that end in a booking in Coal County.
The largest arrest counts reported to the FBI were the Coal County Sheriff's Office's 94 for 2025, Coalgate's 24 for 2025 and Tupelo's 9 for 2025.
Together, the three agencies in Coal County with all twelve months of 2025 on file reported 127 arrests to the FBI that year. Those kept in custody were booked into the county jail; a person cited and released at the scene was not.
The counts, agency by agency and year by year, are in Coal County arrest records.
From the Jail to State Prison
The jail holds people awaiting trial and people serving short sentences. A person sentenced to prison in Coal County serves the sentence in a facility of the Oklahoma Department of Corrections, whose inmate locator is at okoffender.doc.ok.gov.
Frequently Asked Questions
How do I find an inmate in Coal County?
Ask the Coal County Sheriff's Office at 580.258.2734; its jail page SearchSystems verified is at coal.okcounties.org/offices/county-sheriff.
How many people are in the Coal County jail?
About 7 on an average day in 2023, the latest year in the Vera Institute's jail data, against a rated capacity of 14 beds.
What is the phone number for the Coal County jail?
580.258.2734, the number on the page of the Coal County Sheriff's Office SearchSystems verified.
Where do people sentenced to prison in Coal County go?
To a facility of the Oklahoma Department of Corrections; its inmate locator is at okoffender.doc.ok.gov.
Is this the official Coal County website?
No. SearchSystems.net is an independent public records guide, online since 1997. It links to the official county, court and state offices described above and does not hold records, charge for them or take requests.