The fossils were discovered in 1996 in eastern Utah within the rocks of the Yellow Cat Member of the Cedar Mountain Formation.

[3] The related Venenosaurus had unusual lateral fossae, which looked like deep depressions in the outside walls of the vertebral centra.

[5] In 2001 Frank Sanders, Kim Manley, and Kenneth Carpenter published a study on 115 gastroliths discovered in association with a Cedarosaurus specimen.

[6] The stones were identified as gastroliths on the basis of their tight spatial distribution, partial matrix support, and an edge-on orientation indicative of their being deposited while the carcass still had soft tissue.

[6] Nearly all of the Cedarosaurus gastroliths were found within a .06 m volume[clarification needed] of space in the gut region of the skeleton.

[6] The high surface area to volume ratio of the largest clasts suggests that the gastroliths may have broken down ingested plant material by grinding or crushing it.

[11] The sandstone gastroliths may have been rendered fragile after deposition by loss of cement caused by the external chemical environment.