Cleburne County came into being in 1866, but since the state didn't require the registration of vital records until 1908, you will find that most Cleburne County public records can be incomplete during those early years.
Heflin is the county seat, and also the city where the county's health department office is located. This is where you will go to make requests for most Cleburne County public records, and you can usually get your documents while you wait if your arrive during regular business hours. You can get the forms at the counter or download them from the Alabama Department of Health website. Along with the form, you will need the fee and a piece of your own photo ID.
Mailing your application package to the Vital Records office in Montgomery is another option if you are not near Heflin. Their turn-around time is reasonable and you should have your papers back within 1 to 2 weeks.
Cleburne County Birth Records
You will have no difficulty getting a Cleburne County birth record if you are doing so for yourself or an immediate family member. The forms submitted to the health department will get you a certified copy of a birth certificate. But if you are looking to get records for someone outside of your family, then you may have trouble due to the 125-year privacy restrictions in Alabama. Records are limited to family access only until 125 years after the date of birth, at which point they are moved to the State Archives. The cost to get a copy of a Cleburne County birth record is $15 USD. Like with all records requests, the fee is not refunded even if your records aren't found.
Cleburne County Death Records
There is also a time restriction on Cleburne County death records, but it's only 25 years. Until that time, you are limited to only being able to request records for your own child, parent, sibling or current spouse. The cost for a copy of a death record is also $15 USD, and you will need to provide the deceased's full name, date of birth as well as the place and date of their death.
Cleburne County Marriage Records
If you are looking for a copy of someone's Cleburne County marriage record, you will simply have to put in the application. There are no restrictions and they are considered to be public domain documents. Unlike the other records above that started in 1908, marriage registrations started being collected state-wide in 1936. Even so, there are older records dating back through the 1800s at local Probate court offices as well as church records.
Cleburne County Criminal Records
Access to Cleburne County criminal records (or any Alabama criminal records, for that matter) is very limited and you can only make a request to get a copy of your own. The Alabama Criminal Justice Information Center is where you will have to send your application, which will include your fingerprints for identification. Their website has the forms for free download but the records themselves will cost $25 USD. Police and employers doing background checks are also given access to Cleburne County criminal records.