Where Cheyenne's records are kept. Court and property records for Cheyenne sit with Roger Mills County, and birth and death certificates come from the State of Oklahoma.
Start here
Most requested Cheyenne records
As a small town, Cheyenne relies on Roger Mills County for its court cases, deeds and other public records. The cards below are the county and state offices that keep them. Use the category buttons to narrow the list.
Filter by type
Showing 6 official sources
Official
Vital records
Oklahoma Vital Records Birth Certificates
Oklahoma State Department of Health Vital Records page for certified birth certificates, ordered online or by phone with will call pickup in Oklahoma City, Tulsa and McAlester; online orders mail within two business days.
The Oklahoma State Department of Health Division of Vital Records registers every death in the state and issues certified copies to eligible applicants for a fee, including Will Call pickup.
The Oklahoma Department of Corrections offender information page: the offender lookup, the death row list and fugitive postings for people held under state sentence.
The CDC Where to Write guide for Oklahoma says marriage records are kept by the court clerk in the county that issued the license. Birth and death copies come from the State Department of Health.
Oklahoma State Treasurer unclaimed property program, which returns unclaimed cash, stock certificates, jewelry and other property to owners, with a property search, claim status, holder reporting and satellite offices in Muskogee and Clinton.
What we hold on Cheyenne, and who keeps its records.
Local profile
Cheyenne at a glance
County
Roger Mills County
County seat
Cheyenne
Population
771
Roger Mills County population
3,442
Local records
Roger Mills County offices
ZIP codes
73628
About Cheyenne public records
Cheyenne, a place of 771 people, is the seat of Roger Mills County, so most county offices are in Cheyenne itself. The town keeps its own council and business records. Each Roger Mills County office is listed on our Roger Mills County page.
Labor Department file
Wage and hour cases in Cheyenne, Oklahoma
The U.S. Department of Labor's Wage and Hour Division closed 1 investigation with a Cheyenne address since fiscal 2005 and recorded $0 in back wages agreed for 0 workers. Snapshot of April 22, 2026; a case here is a finding by the Division, not a court judgment, and the city is the one written on the employer's record.
Investigations closed
1
Back wages agreed
$0
Workers due back wages
0
Civil money penalties
$0
Employers on the record
1
Employer
Cases
Back wages
Workers
Farmers Supply And Transportation Company
1
$0
0
Every employer whose address on the record is in Cheyenne, by back wages agreed; 0 employers have a page of their own and open from the table, the rest show their whole record in this row. The Oklahoma wage theft records page ranks the whole state.
Same county
Nearby Roger Mills County cities
Other places in Roger Mills County. A town page lists that town's own offices where it has them; Roger Mills County records are on the county page.