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.