Sandstone Climate Weather By Month Average Temperature Sandstone is famous for its distinctive appearance and strength. Minnesota weather can be unpredictable, having hottest summers and freezing winters. When picking materials for the patio or footpath, think about using sandstone that can endure the fluctuations in Minnesota weather. Its strong nature makes it ideal for both equally important warm season barbecues and winter holiday gatherings. Embrace that charm of sandstone in MN climate and build a impressive exterior space that remains the test of temperatures.