Covington County Deeds Rcrdng 1 N Court Sq Andalusia, AL 36420 Phone : (334) 428-2518 Business Category Government Offices-County Legislative Bodies Covington County Of--deeds & Documents Recording Andalusia, AL 36420 Phone : (334) 428-2518 Business Category Government Offices-County Government Offices & Public Schools