Soldiers Lake is located southeast of Flagstaff in the state of Arizona. The facilities are maintained by Coconino National Forest division of the USDA Forest Service.