Frye Mesa Reservoir is located in southeastern Arizona, 15 miles (24 km) southwest of Safford in the Coronado National Forest.