Found one deep in the very bottom right of the map near herb island, be careful of jellies and those eels.

More Mosasaurus Encountering Tips