Columbus is a city in Lowndes County Mississippi. It is also the county seat of Lowndes County. The population was 23,640 at the 2010 census. The explorer Hernando de Soto. spent the winter of 1540–41 with the Chicasaw tribe camped near what is now the city of Columbus.