Officials at Elephant Butte Lake State Park say the skull was being dug out Thursday. It will be protected with plaster and transported to Albuquerque.
Paleontologists at the New Mexico Museum of History and Science are working with the park and U.S. Bureau of Reclamation staff to excavate the fossil.
The Las Cruces Sun-News reports (http://bit.ly/1jnqS43) campers discovered the stegomastodon skull last weekend at the park, which is named for a rock formation rising above the reservoir.
Gary Morgan, the museum's curator of paleontology, says it's the "most complete elephant skull of any kind" that he's seen in his 20 years of experience in the field.
Experts say stegomastodons went extinct around 1.3 million years ago.
Information from: Las Cruces Sun-News, http://www.lcsun-news.com
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.