Find Wedding Venues in Columbus, MS. Listings include The Southern - A Social Venue, The Depot Event Venue-Columbus, Nathan's Landing and Andrew & Kala's Wedding 2020. Click on each in the list below the map for more information.