Columbia is a city in and the county seat of Marion County, Mississippi, United States. Formed six years before Mississippi was admitted to statehood, Columbia was named for Columbia, South Carolina, from which many of the early settlers had migrated. The population was 5,864 as of the 2020 census, down from 6,582 in 2010.