Frye Mesa Reservoir is a small trout lake just outside Stafford on the base of Mt. Graham. The Arizona Game and Fish say that it hold Rainbow, Brown, Brook and currently the Arizona State record Gila Trout.
The lake is located in the Coronado National Forest. On there site it has a short paragraph about the lake that says " When high-elevation Riggs Flat Lake atop the Pinaleños is snowed in and covered with ice, trout anglers who come to the Safford District can still find a place to fish at Frye Mesa Reservoir. Lower winter temperatures and longer winter nights cool the waters of this small body of water surrounded by Sonoran Desert sufficiently, so that the Arizona Game and Fish Department can stock it with rainbow trout.
About a half-mile beyond the reservoir, at the end of FR 103, the Frye Canyon Trail #36 heads out toward the upper slopes of the mountain. If the fish aren’t biting, you can always take a hike. - Coronado National Forest