Frye Mesa Reservoir is located in southeastern Arizona, southwest of Safford in the Coronado National Forest.