Explore hiking trails around Columbus, Minnesota. The best hike near Columbus is Dog Cove Loop via Interpretive Trail, a 2.4 mile loop in Afton State Park. Columbus has population 4532.0.