For those that are new, like me, I found that, at least in single player, the easiest way o find these guys was on herbivore island. Right off the south zone 3 spawn.

Also suggest going here early for the abundance of stegos, trikes, psteradons, etc.