Sandstone is a city in Pine County, Minnesota, United States, along the Kettle River. The population was 2,849 at the 2010 census.Interstate 35 and Minnesota State Highways 18 and 23 are three of the main routes in the community.Banning State Park is nearby.