Alabama, Houston County

Columbia, Alabama Public Records

Where Columbia's records are kept. Court and property records for Columbia sit with Houston County, and birth and death certificates come from the State of Alabama.

Start here

Most requested Columbia records

As a small town, Columbia relies on Houston County and the State of Alabama for its public records. The cards below are the Alabama state offices, and the Houston County offices are on our Houston County page. Use the category buttons to narrow the list.

Filter by type

Showing 12 official sources

Official

Police & jail

FBI Mobile Field Office

The FBI Mobile Field Office covers Houston County, Alabama. Report federal crimes and tips to this office; your own FBI record comes from the FBI Identity History Summary service.

fbi.gov
Open official site FBI Mobile Field Office
Official

Police & jail

Alabama Inmates and Offenders Search

The Alabama Department of Corrections inmate search by AIS number or name, showing the institution, race, sex and birth year of people held in state prisons.

doc.alabama.gov
Open official site Alabama Inmates and Offenders Search
Official

State records

Alabama Attorney General

The Alabama Attorney General issues legal opinions, takes consumer complaints and runs a victim assistance office for violent crime. Court case records come from the Alabama Unified Judicial System and county circuit clerks.

alabamaag.gov
Open official site Alabama Attorney General

Local record guide

About public records in Columbia

What we hold on Columbia, and who keeps its records.

Local profile

Columbia at a glance

County
Houston County
County seat
Dothan
Population
690
Houston County population
107,202
Local records
Houston County offices
ZIP codes
36319

About Columbia public records

Columbia in ZIP code 36319 keeps its own council and town business records. In Alabama, deeds, marriage certificates, wills and estates are recorded by the Judge of Probate, which for Columbia means the Houston County Probate Office in Dothan. Court cases, from small claims to felonies, go through the Houston County Circuit Clerk. Each Houston County office is listed on our Houston County page.

Abandoned mine records

Old mine workings in Columbia

Where the workings are, and the office that holds the mine maps.

From the old mine records

What is on record in Columbia

Holes drawn on the old survey maps
4
Shafts and tunnels
0
What they are
gravel pit, clay pit
Maps surveyed
1970

Is an old working under a property here?

The old survey maps record 4 holes inside the city or town limits, 0 of them shafts or tunnels.

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 Geological Survey of Alabama coal page is a script application that gives this box no readable text, so it is not listed.

N 1 mile
Columbia: 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.
Alabama mine map and abandoned mine records

Columbia sits over 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 town. The record that shows it is the mine map, held by Alabama Department of Labor, Mine Safety office (underground mine maps) and linked below.

Alabama 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 Columbia, Alabama

The U.S. Department of Labor's Wage and Hour Division closed 4 investigations with a Columbia address since fiscal 2005 and recorded $3,528 in back wages agreed for 17 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
4
Back wages agreed
$3,528
Workers due back wages
17
Civil money penalties
$0
Employers on the record
4
EmployerCasesBack wagesWorkers
Columbia's Food Store/Petro1$2,6426
Columbia Pack House, LLC1$88611
Goodson Farms1$00
Whispering Pines Farm1$00

Every employer whose address on the record is in Columbia, 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 Alabama wage theft records page ranks the whole state.

Straight answers

Columbia public-records FAQs

Open only the answer you need.

How do I register to vote in Columbia, Alabama?

Voter registration in Alabama is run by the Alabama Secretary of State, and the county Board of Registrars keeps the roll for Columbia. You can register online, by mail or in person. Registration is closed during the 14 days before an election and on election day.

How do I get a birth or death certificate in Columbia, Alabama?

Certified birth and death certificates for events in Alabama come from the Alabama Department of Public Health, Center for Health Statistics. The fee is $15 for a search, which includes one certified copy; additional copies of the same record ordered at the same time are $6 each. Any county health department in Alabama issues certified copies of Alabama vital records, most while you wait.

How do I look up property records in Columbia, Alabama?

Deeds for property in Columbia are recorded by the Judge of Probate, the county Tax Assessor, or Revenue Commissioner in counties that combine the offices sets the assessed value, and the county Tax Collector, or Revenue Commissioner in counties that combine the offices sends the tax bill. Our Houston County page lists those offices.

How do I request a Columbia police report?

Incident and crash reports for Columbia come from the Alabama Department of Public Safety, the office linked above. Ask its records staff for a copy and give the date, the location and the report or case number if you have it.

How do I find business license records in Columbia, Alabama?

Businesses that operate in Columbia register with the Alabama Secretary of State, which runs the state business entity search. State and county business privilege licenses are issued by the county Probate Judge or License Commissioner where the business is located, and cities set their own licenses.

How do I run an Alabama criminal background check?

Alabama criminal history checks are run by the Alabama Law Enforcement Agency, Criminal Records Identification Unit. The fee is $25 by money order or cashier's check; each additional copy is $5. Fingerprint based request: send the ALEA Application to Review Alabama Criminal History Record Information with fingerprints and a copy of your photo ID, in person at 301 S. Ripley Street, Montgomery, or by mail to PO Box 1511, Montgomery, AL 36102-1511.

Same county

Nearby Houston County cities

Other places in Houston County. A town page lists that town's own offices where it has them; Houston County records are on the county page.