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