There are more than 1,000 species of sea cucumbers living in bodies of water all around the world. They are distantly related to their fellow echinoderms, starfish and sea urchins. However, the bodies of sea cucumbers are covered with soft, leathery skin, not hard spines.