Columbia Heights is a city located in Anoka County, Minnesota. Columbia Heights has a 2026 population of 22,358. Columbia Heights is currently growing at a rate of 0.19% annually and its population has increased by 1.89% since the most recent census, which recorded a population of 21,944 in 2020.