Starvation State Park was established in 1972, two years after construction of the dam. The Utah Division of Parks and Recreation manages recreation at the reservoir under agreement with Reclamation. Facilities include 54 recreational vehicle (RV) sites (without utilities), 20 tent sites, group camp sites, a group day-use pavilion, RV waste disposal, showers, drinking water, modern restrooms, and vault toilets in more remote areas. There is an annual walleye fishing tournament that has become quite popular, with trophy fish being caught each year. The park and the reservoir offer numerous coves, remote beaches and unusually-blue water, which is actually the reflection of the sky. Off-road vehicle use is allowed in some areas; however, visitors should consult with State Park employees on areas that are open to use.
