They spawn everywhere that sarcos spawn, this includes some of the caves on the Island!

More Deinosuchus Encountering Tips