Columbia is a town located in Tyrrell County, North Carolina. Columbia has a 2026 population of 605. It is also the county seat of Tyrrell County. Columbia is currently growing at a rate of 0.17% annually and its population has increased by 0.17% since the most recent census, which recorded a population of 604 in 2020.