Fun fact: The trilobites appeared during the Cambrian explosion and was one of the most successful lifeforms on the planet. Nature had to try and wipe them out about 3 times and it took the most deadly mass extinction in the history of our planet to wipe them all out. The Permian Extinction also known as "The Great Dying"
It all depends, sometimes you’ll find a bunch of them, sometimes you won’t find any. They spawn very frequently near large masses of shallow water— but the water must connect to the ocean. I find them in the mouth of the rivers near shallow water. More often then not they spawn in the south or near the red obelisk if you pace yourself towards the snow biome you will definitely encounter a few along the beach.