Fossils from the "Cambrian explosion" supposedly over 500 million years old have been found with soft tissues well preserved.  The ability of "nature" to preserve organic material seems to have no limits!