In Orgins the Tyrnasaurus isn't there any more. It's called the Allosaurus if I am correctly or something like that. And you are right, he is in the Desert around the Mirage Tower.
Correction! T-Rex CAN be found in the mentioned desert in the Origins version.
I've managed to meet him twice there.