Sandstone is a city in Pine County, Minnesota, United States, along the Kettle River.

It was originally platted at the junction of the Point Douglas to Superior Military Road and Kettle River.

The city has Robinson Park, a historic and natural area that serves as a picnic area, sport-climbing and bouldering crag, hosts ice climbing in the winter, preserves the Sandstone Quarry history, and is an access point for the Kettle River.

[9] The Sandstone Ice Festival celebrates the coming of winter and is held in the beginning of December each year.

In the spring local paddlers host the Kettle River Paddle Festival, an event for canoeists and kayakers.

A downriver race and a whitewater rodeo attract paddlers from all over the midwestern United States.

Sandstone is surrounded by Banning State Park, has a connection to the Munger Bicycle Trail and is home to the Audubon Center of the North Woods, a residential environmental education and conference facility that offers programs for schools, adults, colleges, and retreats.

In recent years, Sandstone has gained national recognition as the home of the Midwest Country Music Theatre.

Performances at this traditional country and western music venue are seen regularly on the RFD-TV satellite network.

[10] Sandstone station served Great Northern Railway and Amtrak passenger trains until 1985.

[14] The Pine Grove Learning Center of the tribal Nay Ah Shing School is nearby and has a Sandstone address.