The sea is described as slimy because in the poem it says “Slimy things did crawl with legs upon the slimy sea”. This says that there was a chance that the was something slimy inside the sea that could look like their being followed.