Columbus, United States offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Columbus, Mississippi, United States, is known for the Tennessee Williams Home & Welcome Center and the annual Columbus Pilgrimage. The best time to travel to Columbus, United States, is in late spring (May), when the average air temperature is around 65°F (18°C) and water temperature in nearby lakes is approximately 60°F (16°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!