Of course he's immortal. In the future, the human race is all founded upon the teachings of the band "Wyld Stallyns" in which Keanu is a member, under the pseudonym Ted "Theodore" Logan.
Have you people never watched "Bill & Ted's Excellent Adventure"? It's a great documentary, covering these events.