Columbus is a city in and the county seat of Platte County, in the state of Nebraska in the Midwestern United States. The population was 22,111 at the 2010 census.