I have found a lot on the herbivore island and the bottom left corner of the map on the island.

More Trilobite Encountering Tips