Steinhilber Reservoir is a reservoir located in Big Horn County, Montana. It appears on the Wyola NE USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 3,703.58 feet (1,128.85 m) above sea level. The nearest populated place is Spear, approximately 6.3 miles to the W.