This serene lake offers great opportunities for fishing, bird watching, and windsurfing.

The park entrance is about four miles north of Las Vegas, off the west side of NM-518. North of the entrance, NM-518 continues across the 1400-foot-long earthen dam (completed in 1921) that retains the water in Storrie Lake, which covers 1,100 acres. There is a small pull-out on the west side of NM-518, at the north end of the dam, where anglers not wanting to pay the day-use fee sometimes park and clamber down to the shore. Despite the decade-long drought, lake levels have remained fairly consistent. 

Water from the Gallinas River is diverted for storage in the lake, serving es as an integral part of the irrigation system for surrounding areas, including Las Vegas National Wildlife Refuge. The diversion intake area forms a separate, more-specific riparian area hotspot, Storrie Lake--SW Riparian Area, in the southwestern portion of the 81 acres of parkland, near the Gallinas or River Campground. The park includes 5 separate campgrounds on the east side of the lake, although not all may be open;  the Gallinas Campground near the riparian area is the one most often closed. Note that as of May 2023, the bridge across the diversion intake is closed;  though the official park map shows a road crossing the channel, not only are vehicles prohibited, the bridge is unsafe even for foot traffic.

Both deciduous and coniferous trees are found throughout the grassy areas of the campgrounds, and around the park visitor center.

The park gate may be closed other than during "business" hours, which are:
October-March 7 am to 5 pm
April-September 6 am to 9 pm