Gordon has most likely found sandstone. Fossils, which are imprints of dead organisms, primarily form in sedimentary rocks, which are one of the three main types of rocks. Among the choices, only sandstone is a type of sedimentary rock. Gneiss is a metamorphic rock. Granite and pumice are igneous rocks.