2023 · Weather Underground provides local & long-range weather forecasts, weatherreports, maps & tropical weather conditions for the Sandstone area. Find the most current and reliable 14 day weather forecasts, storm alerts, reports and information for Sandstone, MN, US with The Weather Network. Sandstone, MN Daily Weather | AccuWeather September 20 - November 3 Wed 9/20 83° /54° 11% Partly cloudy RealFeel® 54° Cloud Cover 32% Wind SSE 4 mph Wind Gusts 6 mph Thu 9/21 81° /54° 6% Very.