Patterns drawn on prehistoric pottery survived about ten thousand years. Cave paintings in Europe were from about forty thousand years ago. If you count the markings made on stones back when our ancestors, the hominids, made the first tools as information, then the earliest instances occurred during the Pliocene, two point five million years ago. And we did indeed find information left one hundred million years ago, though it wasn’t left by humans: dinosaur footprints.