Redstone is an unincorporated community in Sheridan County, Montana, United States. As of the 2020 census, Redstone had a population of 13. Redstone is located on Montana Highway 5, west of Plentywood. The community had a post office from 1903 until March 9, 2013; it still has its own ZIP code, 59257.
It is near the confluence of the Muddy River and Eagle Creek.
The school district is Plentywood K-12 Schools.