Columbus is a city in and the county seat of Lowndes County, on the eastern border of Mississippi, United States, located primarily east, but also north and northeast of the Tombigbee River, which is also part of the Tennessee-Tombigbee Waterway. Wikipedia