There are 10 zip codes in Covington County, Alabama. The most populated is 36420, located in Andalusia. * 2024 populations estimated based on the latest ACS 5-year data.