Fossils form into sedimentary rock by the sediment being pressed  together over time it forms sedimentary rock.  +++  Fossils do not form into sedimentary rock, but as th…e question  says, are in many, though not all sedimentary rocks.