High-throughput 16S rRNA gene sequencing has been used to identify the intestinal microbiota of many animal species, but that of marine invertebrate organisms remains largely unknown. There are only a few high-throughput sequencing studies on the intestinal microbiota of echinoderms (non-vertebrate Deuterostomes). Here we describe the intestinal microbiota of the sea cucumber Holothuria glaberrima, an echinoderm, well-known for its remarkable power of regeneration. We characterized the microbiota from the anterior descending intestine, the medial intestine (these two comprise the small intestine) and the posterior descending intestine (or large intestine), using pyrosequencing to sequence the V4 region of the 16S rRNA gene. We compared animals in their natural marine environment and in sea-water aquaria. This is relevant for physiological studies, such as mechanisms of digestive regeneration, which might be affected by the microbiota.