Fossil jellyfish are rare, scientists have to look for so-called "soft fossils," when organisms are quickly buried in sediment, leaving an imprint in the rock. Fossil Record Reveals Jellyfish More than 500 Million Years Old.