Found a level 395 rex on lost island at the grassland areas below the volcanoes. It was a natural spawn and I was able to tame it successfully (on a single player). Seems to be a glitch- but apparently people have seen levels up to 800.

Hope you found this helpful