Andalusia is a city in Covington County, Alabama, United States. At the 2000 census the population was 8,794. The 2007 U.S. Census estimated the city had a population of 8,705. It is the home of the World Championship Domino Tournament.