A vital bioactive component of marine resources is Holothuria leucospilota polysaccharides (HLP). This study examined whether HLP could regulate intestinal flora to treat loperamide-induced constipation. Constipated mice showed signs of prolonged defecation (up by 60.79 min) and a reduced number of bowel movements and pellet water content (decreased by 12.375 and 11.77%, respectively). The results showed that HLP treatment reduced these symptoms, reversed the changes in related protein expression levels in the colon, and regulated the levels of active peptides associated with the gastrointestinal tract in constipated mice, which significantly improved water-electrolyte metabolism and enhanced gastrointestinal motility. Meanwhile, it was found that intestinal barrier damage was reduced and the inflammatory response was inhibited through histopathology and immunohistochemistry. As a means to further relieve constipation symptoms, treatment with low, medium, and high HLP concentrations increased the total short-chain fatty acid (SCFA) content in the intestine of constipated mice by 62.60 μg/g, 138.91 μg/g, and 126.51 μg/g, respectively. Moreover, an analysis of the intestinal flora's gene for 16S rRNA suggested that the intestinal microbiota was improved through HLP treatment, which is relevant to the motivation for the production of SCFAs. In summary, it was demonstrated that HLP reduced loperamide-induced constipation in mice.