Overview Columbia is a town in Mississippi, United States, with a population of about 6,229[1]. Geography Coordinates: 31.2518, -89.8376