Cheyenne, OK Public Records
Cheyenne is an incorporated town in Roger Mills County, Oklahoma, with an estimated population of 736 (U.S. Census Bureau, July 2024 estimate) and 1.0 square miles of land. That is down about 34 residents since the 2020 Census base.
🏢 Cheyenne Town Hall
Cheyenne's own town government keeps its local records: council or board meeting minutes, local ordinances and resolutions, local permits and licenses, and its own budget and contracts. Requests for those records go to the town clerk under the Oklahoma Open Records Act. Birth and death certificates, marriage records, deeds and court files are generally kept by county and state offices rather than by the town; see the offices below.
📇 Cheyenne Contact on File
| Government | Town Of Cheyenne |
| Contact listed | Clerk Treasurer |
| Mailing address | PO Box 10, Cheyenne, OK 73628 |
| Phone | Not stated |
| Official website | Not stated |
| Source | U.S. Census Bureau, 2022 Census of Governments: Government Units listing ↗ |
This is the mailing address the government reported to the U.S. Census Bureau; it may be a post office box or the office of an elected official rather than a public counter, and the source does not list a phone number. Call or check the official website before you visit.
↑ Back to record types🏛️ County Courthouse & Records Office for Cheyenne
Cheyenne is in Roger Mills County. In Oklahoma, deeds, mortgages and other land records are recorded by the County Clerk. Divorce cases in Oklahoma are heard by the District Court in each county. Wills and estates in Oklahoma are handled by the District Court in each county.
📍 Roger Mills County at a Glance
| County | Roger Mills County |
| County population (2024 est.) | 3,304 Source: www2.census.gov ↗ |
⚖️ Roger Mills County Court Clerk (Roger Mills County Courthouse)
| Address | 500 East Broadway, Cheyenne, OK 73628 |
| Directions | Get directions ↗ |
| Phone | (580) 303-6053 |
| Hours | 8:00am to 4:30pm |
| Records available | Oklahoma District Court case records for the county (civil, criminal, family, probate, small claims, traffic); the elected Court Clerk keeps the files |
| Official website | Not stated |
| Sources | oscn.net/…/roger-mills ↗ |
| Last verified | October 17, 2026 |
See the full Roger Mills County records page →
↑ Back to record types📋 Where to Get Records for Cheyenne
Where to get the most-requested public records for people and property in Cheyenne, OK:
📋 Cheyenne Records Guide
| Birth & death certificates | Oklahoma State Department of Health – Vital RecordsCertified birth and death certificates for Oklahoma are issued by the state vital records office; in some places a county or local office can also issue copies. |
| Deeds & property records | In Oklahoma, deeds, mortgages and other land records are recorded by the County Clerk. |
| Court cases & divorce | Roger Mills County courthouse. Divorce cases in Oklahoma are heard by the District Court in each county. |
| Wills & estates | Wills and estates in Oklahoma are handled by the District Court in each county. |
| State court system | Oklahoma State Courts Network |
| Sex offender registry | Oklahoma Sex and Violent Offender Registry (Department of Corrections) |