It can sometimes be found all dry and shriveled up on a beach. Toss it back into the sea to revive it.
When the tide goes out, dehydrated TENTACOOL remains can be found washed up on the shore.