In this study, 207 strains of aerobic and facultatively anaerobic cellulolytic bacteria were isolated from the gut of Holotrichia parallela larvae. These bacterial isolates were assigned to 21 genotypes by amplified ribosomal DNA restriction analysis (ARDRA). A partial 16S rDNA sequence analysis and standard biochemical and physiological tests were used for the assignment of the 21 representative isolates. Our results show that the cellulolytic bacterial community is dominated by the Proteobacteria (70.05%), followed by the Actinobacteria (24.15%), the Firmicutes (4.35%), and the Bacteroidetes (1.45%). At the genus level, Gram-negative bacteria including Pseudomonas, Ochrobactrum, Rhizobium, Cellulosimicrobium, and Microbacterium were the predominant groups, but members of Bacillus, Dyadobacter, Siphonobacter, Paracoccus, Kaistia, Devosia, Labrys, Ensifer, Variovorax, Shinella, Citrobacter, and Stenotrophomonas were also found. Furthermore, our results suggest that a significant amount of bacterial diversity exists among the cellulolytic bacteria, and that Siphonobacter aquaeclarae, Cellulosimicrobium funkei, Paracoccus sulfuroxidans, Ochrobactrum cytisi, Ochrobactrum haematophilum, Kaistia adipata, Devosia riboflavina, Labrys neptuniae, Ensifer adhaerens, Shinella zoogloeoides, Citrobacter freundii, and Pseudomonas nitroreducens are reported to be cellulolytic for the first time in this study. Our results indicate that the scarab gut is an attractive source for the study of novel cellulolytic microorganisms and enzymes useful for cellulose degradation.