Lookup Public Records in Fayette County  Alabama. Including Vital Birth and Death Records  Deeds  Probate  Property Records  Mortgages  Liens  Judgments  Marriage Licenses  Voter Registrar  Payroll  Military Discharges.