Columbia is a city located in Marion County, Mississippi. Columbia has a 2026 population of 6,534. It is also the county seat of Marion County. Columbia is currently declining at a rate of -0.79% annually and its population has decreased by -3.39% since the most recent census, which recorded a population of 6,763 in 2020.