Ok. Maybe I should have been more generic. Organic thin sheet material... velum, parchment, papyrus. The bulk of writing is done on material that is gone in a few thousand years at most.
Which still leaves stelae as already mentioned. There's also petroglyphs, ceramics, and paints. The point I'm trying to convey is that writing has never been limited solely to paper or even organic materials.