Mississippi, county records
Find the right office in Oktibbeha County. Court cases, deeds and parcels, sheriff and jail records, vital records and county filings, each linked to the office that keeps them.
Start here
Every card below goes to the government office responsible for that record. Use the category buttons to narrow the list.
County court
PACER, the federal judiciary's records service, holds dockets and filings from Mississippi's Northern and Southern District Courts and bankruptcy courts. State cases are kept by Mississippi circuit and chancery clerks.
Open official site Mississippi Federal CasesProperty records
Obtain property tax info by contacting the state of Mississippi.
Open official site Mississippi Property Tax InformationVital records
Request copies of death records from the Mississippi State Department of Health.
Open official site Mississippi Death RecordsState records
Find active and inactive corporations by name from the Mississippi Secretary of State.
Open official site Mississippi Business & Corporation SearchPolice & jail
Information from MS Dept. of Corrections about death row inmates.
Open official site Mississippi Death RowVital records
Request a copy of a marriage certificates from the Mississippi Department of Health.
Open official site Mississippi Marriage SearchLocal record guide
County profile
Sheriff & Law Enforcement. Oktibbeha County Sheriff's Office is responsible for law enforcement in the unincorporated areas of Oktibbeha County. The office also has specialized divisions, including a narcotics unit and a K-9 team, which address specific law enforcement needs within Oktibbeha County.
Police Departments. In addition to Oktibbeha County Sheriff's Office, the Starkville Police Department serves the city of Starkville, providing law enforcement within city limits.
Law Enforcement & Arrests. Oktibbeha County Sheriff's Office, headquartered at 911 Highway 389 in Starkville, Mississippi 39759, is the primary law enforcement agency for unincorporated areas of Oktibbeha County. Oktibbeha County Adult Detention Center, operated by the Sheriff's Office, houses inmates awaiting trial and those serving sentences. The Starkville Police Department, located at 220 North Montgomery Street, provides law enforcement services within the city limits and can be contacted through the office’s website.
Arrest Records. Arrest records in Oktibbeha County are maintained by Oktibbeha County Sheriff's Office.
Mugshots & Booking Photos. Mugshots in Oktibbeha County are taken and retained by Oktibbeha County Sheriff's Office during the booking process. These booking photos are part of the public record and can be accessed through the Sheriff's Office website or by submitting a request. The availability of mugshots online is subject to the policies of the Sheriff's Office and any applicable state laws.
Abandoned mine records
Where the workings are, and the office that holds the mine maps.
From the old mine records
The mine records hold 1 mine site inside the county: 1 prospect or occurrence that was never worked; the old survey maps add 4 holes drawn inside the county, 0 of them shafts or tunnels. The mineral the records name is Aluminum.
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. The state says it has no underground mines.
Oktibbeha County lies on the edge of the Mississippi Region coal field and the coal there is lignite, worked mostly at the surface. 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 county. The record that shows it is the mine map, held by MDEQ Office of Geology, Mining and Reclamation Division and linked below.
Mississippi 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
The U.S. Department of Labor's Wage and Hour Division closed 41 investigations in Oktibbeha County since fiscal 2005 and recorded $284,449 in back wages agreed for 531 workers. The county is the one the Census Bureau puts each employer's ZIP code in. Snapshot of April 22, 2026; a case here is a finding by the Division, not a court judgment.
| Employer | City | Cases | Back wages | Workers |
|---|---|---|---|---|
| Community Counseling Services | Starkville | 1 | $88,190 | 62 |
| Starkville Fast Break Marathon, LCC | Starkville | 1 | $43,611 | 18 |
| Hewletet Industries, Inc. | Starkville | 1 | $26,646 | 5 |
| Elbert Ray Paiting, Inc. | Sturgis | 1 | $20,947 | 7 |
| Blake Management Group | Starkville | 5 | $17,809 | 24 |
| Econ Construction, Inc | Starkville | 1 | $16,460 | 18 |
| Shaggy Hound, LLC | Starkville | 1 | $15,217 | 27 |
| Cannon Ford Lincoln of Starkville LLC | Starkville | 1 | $12,818 | 1 |
| Gas Island Corporation | Starkville | 1 | $9,118 | 8 |
| ASO, Inc. | Starkville | 1 | $5,712 | 1 |
| MDH Foods, LLC | Starkville | 1 | $4,276 | 2 |
| Centennial HealthCare Holding Company LLC | Starkville | 1 | $3,657 | 13 |
| Cantrell's Personal Care Home, Inc. | Starkville | 1 | $2,446 | 13 |
| Break Time 1, LLC | Starkville | 1 | $2,145 | 4 |
| Designed With Love Child Haven | Starkville | 1 | $1,675 | 26 |
| Dallas Investments, LLC | Starkville | 1 | $1,290 | 3 |
| No Way Jose Monterrey III, LLC | Starkville | 1 | $645 | 18 |
| Vicker's Personal Care Home, LLC | Starkville | 1 | $575 | 1 |
| Bulldog Lanes, LLC | Starkville | 1 | $526 | 7 |
| M&M Beverages, LLC | Starkville | 1 | $365 | 4 |
| Mahakaleshwar, Inc. | Starkville | 1 | $269 | 1 |
| Big Daddy Foods, Inc. | Starkville | 1 | $132 | 2 |
| Boss Wings XXVI, LLC | Starkville | 1 | $78 | 3 |
| FHV Starkville LLC | Starkville | 1 | $61 | 1 |
| Foodworks Management, LLC | Starkville | 1 | $0 | 0 |
The 25 employers with the most back wages agreed, of 37 on the Oktibbeha County record; 9 employers have a page of their own and open from the table, the rest show their whole record here. The 12 more with smaller records are on the Mississippi wage theft records page, whose search answers for every employer in the state.
Straight answers
Open only the answer you need.
Booking photos are kept by the agency that made the arrest, such as the Oktibbeha County Sheriff or a city police department in Oktibbeha County. Ask that agency for its record.
The Mississippi criminal history record comes from the Mississippi Department of Public Safety, Criminal Information Center. Name based check of your own record only, requested online through the DPS Name Based Background Check by the person the record belongs to; results can take up to 30 calendar days. Fee: $32.00 per request.
Search the Mississippi Sex Offender Registry (Department of Public Safety), or every state at once on the National Sex Offender Public Website run by the U.S. Department of Justice.
Register with the county Circuit Clerk or through the Mississippi Secretary of State, Elections Division. Mississippi has no online voter registration. No online voter registration; register in person at the Circuit Clerk's Office or by mail with an application postmarked by the deadline (October 5 for the November 3, 2026 election).
Deeds and other recorded land documents in Oktibbeha County are kept by the Oktibbeha County Chancery Clerk. Property values are set by the county Tax Assessor, and tax bills come from the county Tax Collector. Source: official state page.
Certified birth and death certificates for Mississippi come from the Mississippi State Department of Health, Vital Records. By mail with a cashier's check or money order to Mississippi Vital Records, P.O. Box 1700, Jackson, MS 39215-1700, in person at the Vital Records office in Ridgeland, or online or by phone through VitalChek, the private company MSDH names, for an added fee. Fee: $17 for a birth or death certificate, $6 for each added copy of the same record ordered at the same time.
Business entity filings are searched with the Mississippi Secretary of State, Business Services Division. The Secretary of State's business portal says you may need permits and licenses from your city or county government, and requirements differ by location.
Same county
Use the city page when a record was created by a municipal police department or city office; use the county page for courts, deeds, vital records and jail custody.