Columbus is a city in Columbia County, Wisconsin and Dodge County, Wisconsin Counties in the south-central part of the U.S. state of Wisconsin. The population was 5,540 at the 2020 census. All of this population resided in the Columbia County portion of the city.