Mills Reservoir is a reservoir located in Crook County, Oregon. It appears on the Paulina USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 3,740.09 feet (1,139.98 m) above sea level. The nearest populated place is Paulina, approximately 4.0 miles to the SW.