Overview Columbia is a village in Alabama, United States, with a population of about 737[1]. Geography Coordinates: 31.2927, -85.1127