Sandstone Reservoir is a reservoir located in Big Horn County, Wyoming. It appears on the Wardel Reservoir USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 4,235.56 feet (1,291.00 m) above sea level. The nearest populated place is Otto, approximately 2.8 miles to the NNE.