The red panda is the only living species of the genus Ailurus. Like giant pandas, red pandas are also highly specialized to feed mainly on highly fibrous bamboo. Although several studies have focused on the gut microbiota in the giant panda, little is known about the gut microbiota of the red panda. In this study, we characterized the fecal microbiota from both wild (n = 16) and captive (n = 6) red pandas using a pyrosequecing based approach targeting the V1-V3 hypervariable regions of the 16S rRNA gene. Distinct bacterial communities were observed between the two groups based on both membership and structure. Wild red pandas maintained significantly higher community diversity, richness and evenness than captive red pandas, the communities of which were skewed and dominated by taxa associated with Firmicutes. Phylogenetic analysis of the top 50 OTUs revealed that 10 of them were related to known cellulose degraders. To the best of our knowledge, this is the first study of the gut microbiota of the red panda. Our data suggest that, similar to the giant panda, the gut microbiota in the red panda might also play important roles in the digestion of bamboo.