Sarahsaurus fossils were first discovered near Gold Spring, Arizona, within the boundaries of the Navajo Nation. The discovery included a near-complete subadult skeleton and a partial skull. The skeleton contained bite marks that likely came from the Dilophosaurus that was found nearby.

An early form of sauropod, the dinosaurs known for their long necks and tails, Sarahsaurus was much smaller than later sauropod species like Brachiosaurus and Sonorasaurus.