Explore hiking trails around Sandstone, Minnesota. The best hike near Sandstone is Carlton Trail, a 5.6 mile oneway in Jay Cooke State Park. Sandstone has population 2507.0.