Fossils of a previously undiscovered species of dinosaur have been found in slabs of Utah sandstone that were so hard that explosives had to be used to free some of the remains, scientists said Tuesday. The bones found at Dinosaur National Monument belonged to a type of sauropod - long-necked plant-eaters that were said to be the largest animal ever to roam land. The discovery included two complete skulls from other types of sauropods - an extremely rare find, scientists said. The fossils offer fresh insight into lives of dinosaurs some 105 million years ago, including the evolution of sauropod teeth, which reveal eating habits and other information, said Dan Chure, a paleontologist at the monument. The new species is called Abydosaurus mcintoshi. Researchers say it's part of the larger brachiosaurus family, hulking four-legged vegetarians. The bones came from quarry DNM 16. The skulls were found in 2005. The find may offer the most complete view yet of certain sauropods roaming North America from the Lower Cretaceous period.