That's the problem though. It really isn't. Other than a big bite attack, a T-Rex is a minor baddy. It can't fly, it has no magical abilities, it doesn't regenerate or breathe fire or any of the million other things it could do. Heck, it doesn't even cause fear.
So, how much CR can it actually have? An 8th level party is easily capable of dealing 100 points of damage per round. That's without expending a single resource. To make that T-Rex a credible threat, it needs at least 400 hp - enough to survive 4 rounds. A standard T-Rex has 136 Hp. Against even an 8th level party, it's unlikely to make more than one round of attacks.
IOW, to make that T-Rex a CR 13 or so creature, you need to quadruple it's hp, raise it's AC and then give it about four more attacks per round.