If you're on the island and looking for high level rexes to tame or kill, look at carno island in the northeast corner of the map. Alternatively, high level rexes also spawn on the far west coast of the map, right on the border of where the biome switches to snow. There is a beach there with a huge rock nearby. Many high level rexes have been known to spawn there as well.

More Rex Taming & KO Tips