Paleontologists have found in the desert of Coahuila, a state in northern Mexico, fragments of vertebrae and long bones that could have belonged to a species of dinosaur that lived in the region 72 million years ago during the late Cretaceous period, officials said.