City of Rocks State Park, New Mexico January 31, 2016 by jerry Fornarotto Leave a Comment City of Rocks gets its name from the volcanic rock formations found here. The park is located near Deming, New Mexico. Storm at City of Rocks State Park Sunset at City of Rocks Last Light at City of Rocks Outcrop, City of Rocks