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