You can find them near the red obelisk

More Tusoteuthis Encountering Tips