I'm assuming that spoken language will be nearly impossible to trace that far back so I'm asking about written language. I learned a little about PIE but are there examples that go even further back?
proto-Eurasiatic i believe is the oldest language that has been traced back to about 15,000 years ago. Some of the words are even still around today. Here is an article with more information.