In the spring of 1916 the board of trustees of the Las Vegas Land Grant hired R. C. Storrie of San Francisco to finish a storage reservoir project for the town. Storrie completed the construction of an earthen dam with a concrete core and eighteen miles of main canals with their laterals. Storrie completed the project in 1921 and sold it in 1922. Though his tenure of five years was short, he did complete the dam and his name stuck on the project and on the state park.

The park's visitor center features historical photos of the Santa Fe Trail and 19th century Las Vegas, which was a hangout for such notorious Old West characters as Doc Holliday, Billy the Kid, and Wyatt Earp. Storrie Lake is one of New Mexico's popular lakes. Storrie Lake offers a visitor center, camping, showers, group shelters, electrical hookups, restrooms, dump stations, boating/boat ramps, fishing, playground, and R.V. pull through sites.

Please note water is shut off during winter, and Main Bathhouse is closed.
Make a reservation on the New Mexico State Parks reservation website.