What year did the Tylosaurus go extinct?

Well, they died out 65.5 million years ago (give or take a few million years). There was no recorded human history, so there wasn't anyone to record a "year". I guess you could call the year 65,000,000 BC.