State Parks in Southwestern New Mexico - Southwestern New Mexico Hiking Guide with Pictures and Maps. From otherworldly rock formations to recreation friendly lakes, these parks offer something for everyone. City of Rocks State Park - hidden from the major highways that pass by Silver City and Deming, the City of Rocks was once home to Mibres Indians. Now the bewildering rock formations stand alone in an area of interesting desert scenery.
Trails wander among the rocks and cacti rich botanical garden.
Elephant Butte Lake State Park - A visitor center offers regional exhibits, but most people here are more interested in watersports. This is New Mexico's largest lake, and the locals are letting it go to waste. Caballo Lake State Park - a second watersports venue, Caballo Lake is set against an attractive mountain backdrop. Pancho Villa State Park - historical exhibits and a botanical garden feature in this commemorative park. Rockhound State Park - a park for a scramble in the foothills of the rugged Little Florida Mountains, Rockhound is rich in agates and quartz.