Trilobites are found in deep water and ocean throughout the Lost Island map. Once you encounter the creature, kill it and harvest its body with a hatchet or Moschops, and you will get some chitin.