Columbia is a town in Houston County, Alabama, United States. At the 2010 census the population was 740, down from 804 in 2000. It is part of the Dothan Metropolitan Statistical Area.