Columbus is a city in Anoka County, Minnesota, United States. The population was 4,159 at the 2020 census.