Probably a few thousand or a few tens of thousands of years. Last summer, scientists had to break a trex leg bone in half to get it on a small helicopter, and this is what they found inside the thing:
MSNBC/Reuters version of the story.
Anybody who figures that stuff is 70 million years old is basically deluded.