Columbia Heights, Minnesota (Wikipedia) Columbia Heights is a city in Anoka County, Minnesota, United States. The population was 21,973 at the 2020 census.