Where Fort Gibson's records are kept. Court and property records for Fort Gibson sit with Muskogee County, and birth and death certificates come from the State of Oklahoma.
Start here
Most requested Fort Gibson records
As a small town, Fort Gibson relies on Muskogee County and the State of Oklahoma for its public records. The cards below are the Oklahoma state offices, and the Muskogee County offices are on our Muskogee County page. 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 Fort Gibson, and who keeps its records.
Local profile
Fort Gibson at a glance
County
Muskogee County
County seat
Muskogee
Population
3,814
Muskogee County population
66,339
Local records
Muskogee County offices
ZIP codes
74434
About Fort Gibson public records
Fort Gibson, a place of 3,814 people, keeps its own council and town business records. Muskogee, the county seat, is where the county offices are. Each Muskogee County office is listed on our Muskogee County page.
Abandoned mine records
Old mine workings in Fort Gibson
Where the workings are, and the office that holds the mine maps.
The mine records hold 1 mine site inside the city or town limits: 1 past producer, now closed; the old survey maps add 1 hole drawn inside the city or town limits, 0 of them shafts or tunnels. The mineral the records name is construction sand and gravel.
A point in either file is a location, not a property line: the sheet shows the opening on the surface, not the rooms under it. The record that shows what runs under a parcel is the mine map. The OSMRE National Mine Map Repository holds scanned underground mine maps and answers requests for a named mine or an area.
Fort Gibson: the boundary from the Census Bureau, and one dot for each old mine or hole on record inside it. The purple dots come off the old survey maps and the darkest of those are shafts and tunnels; the red, green and orange ones are mine records. The pale shapes with a name around it are the neighbouring places, from the Census Bureau. Hover a dot for its name.Oklahoma mine map and abandoned mine records
Fort Gibson sits over the Western Region coal field and the coal there is medium and high volatile bituminous, worked underground in many places. The two federal files record a shaft, an adit or a deposit where one was drawn on a survey sheet or catalogued as a site; neither file carries the outline of the workings, so the counts above are not the measure of what was mined under this town. The record that shows it is the mine map, held by Oklahoma Department of Mines, Historic Underground Mining Maps and linked below.
Oklahoma abandoned mine maps ranks every county and town in the state by the workings recorded inside it, names the office that holds the mine maps, and says what to do if the ground moves.
Disclaimer: The mine information here is for general information only. Old mine records can be incomplete, outdated or wrong, and finding nothing here does not mean there is nothing there. Check with the mine map office named here before you rely on it, and have a qualified engineer look at any ground you are worried about. PublicRecordCenter.com assumes no responsibility or liability for any errors, omissions, or consequences arising from the use of this information.
Labor Department file
Wage and hour cases in Fort Gibson, Oklahoma
The U.S. Department of Labor's Wage and Hour Division closed 11 investigations with a Fort Gibson address since fiscal 2005 and recorded $59,900 in back wages agreed for 39 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.
Every employer whose address on the record is in Fort Gibson, by back wages agreed; 2 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.
Straight answers
Fort Gibson public-records FAQs
Open only the answer you need.
How do I register to vote in Fort Gibson, Oklahoma?
Voter registration in Oklahoma is run by the Oklahoma State Election Board, and the county election board keeps the roll for Fort Gibson. You can register online, by mail or in person. Applications must be received at least 25 days before an election; online registration needs an Oklahoma driver license or state ID and a signature on file with Service Oklahoma.
How do I get a birth or death certificate in Fort Gibson, Oklahoma?
Certified birth and death certificates for events in Oklahoma come from the Oklahoma State Department of Health, Vital Records Service. The fee is $20.00 for the first copy and $15 for each additional copy (online and phone orders).
How do I look up property records in Fort Gibson, Oklahoma?
Deeds for property in Fort Gibson are recorded by the county clerk, the county assessor sets the assessed value, and the county treasurer sends the tax bill. Our Muskogee County page lists those offices.
How do I find business license records in Fort Gibson, Oklahoma?
Businesses that operate in Fort Gibson register with the Oklahoma Secretary of State, which runs the state business entity search. Many common business activities need no state license, but counties and municipalities may still require licenses for them, according to the state business portal.
How do I run an Oklahoma criminal background check?
Oklahoma criminal history checks are run by the Oklahoma State Bureau of Investigation (OSBI). The fee is From November 1, 2026 (74 O.S. 150.9): $20.00 for a name based check and $25.00 for a state fingerprint based check. Request a name based check online through CHIRP at chirp.osbi.ok.gov; fingerprint based checks go by mail or in person, with fingerprinting at OSBI headquarters by appointment (405-848-6724).
Same county
Nearby Muskogee County cities
Other places in Muskogee County. A town page lists that town's own offices where it has them; Muskogee County records are on the county page.