Let's say a time traveler from the year 2100 comes back to the year 2015. He has a very important message: [horrible thing] is about to happen soon, and he wants to warn us so we can avoid/prevent it. (Yes, this assumes a model in which "paradoxical causality" is not an issue.) The problem is if he goes around saying, "I'm a time traveler from the future," no one's going to believe him. They'd dismiss him as a crackpot.
So, he brings along proof, in the form of...?
This is actually a pretty tricky question, if we place two restrictions on it:
He does not have a "time machine". His device sent him back without coming along with him, so he has no way to demonstrate that he's a time traveler by actually demonstrating time travel. (Just as an side note, this is very much on purpose; he doesn't want knowledge of the mechanics of time travel to fall into the hands of people who might use it for nefarious purposes, and part of his plan is to actively sabotage scientific research that led to the development of time travel.) The thing he used -- let's just call it a "time catapult" -- was able to send a small payload back in time, maybe comparable in volume to a phone booth, certainly quite a bit less than the interior of a car.
He wants to get the issue of establishing proof of identity over with and out of the way as quickly as possible and move on to more important things, like averting future disasters. This is a real issue; he can't go back arbitrarily far in time; the Temporal Frobulence Theorem shows that it becomes increasingly unsafe the further back you go; it's a bit of a stretch even to reach our time!
The two obvious candidates for proof are future technology and knowledge of future events. The first is tricky, because current technological advancement puts us perilously close to the boundaries of Clarke's 3rd Law: any sufficiently advanced technology is likely not to be easily recognizable as such, and anything insufficiently advanced would be likely to just look like someone working in his garage made a breakthrough in some field, and that's pretty cool and all, but it doesn't prove he's from the future.
The second is also tricky. There are two major classes of unpredictable future events: natural and manmade. Bringing official government records of earthquakes, hurricanes, etc. could certainly establish that he is who he says he is, but it would take a lot of valuable time for Mother Nature to furnish the proof. On the other hand, if he predicts unpredictable manmade events, there are all sorts of potential troubles there. Point out the time and place of a major crime? Obviously, he was in on it; let's arrest him! Produce a table of stock market closing values for the next month? Well, he might be right for a day or two (coincidentally, of course!), but as soon as someone starts using the data he provides and attempting to profit by making trades based on it, the Butterfly Effect flutters in and destroys the accuracy of the data.
So, what would be the quickest, most efficient way for our unfortunate herald to establish beyond a reasonable doubt that he is a time traveler with accurate knowledge of future events, and at the same time, get enough people to listen to him so he can spread his doomsday message?