Columbia is a town located in Houston County, Alabama. Columbia has a 2026 population of 707. Columbia is currently growing at a rate of 0.57% annually and its population has increased by 1.87% since the most recent census, which recorded a population of 694 in 2020.