Sour congee is a popular food in the western regions of Inner Mongolia in China. It has a complex microbial population, which contributes to its unique flavor and functional properties. In this study, we chose 28 sour congee samples that were collected from different areas in Inner Mongolia for analysis of the microbial community of lactic acid bacteria (LAB) by classical biochemical tests, 16S rRNA gene sequencing, multiplex PCR assay of recA gene and restriction fragment length polymorphism (RFLP) analysis of the tuf gene (encoding elongation factor Tu). The results revealed that all the isolates were identified as Lactobacillus (L.) paracasei (38 strains), L. fermentum (28 strains), L. plantarum (7 strains), L. brevis (4 strains), L. reuteri (2 strains), L. amylolyticus (1 strain), Enterococcus (E.) faecalis (3 strains), E. italicus (2 strains) or Lactococcus lactis subsp. lactis (1 strain). The predominant LAB were L. casei and L. fermentum in sour congee samples. The diversity of LAB derived from sour congee could offer useful information for further research on sour congee, and the results demonstrated that the combination of tuf gene and RFLP patterns can be considered as a useful tool for differentiation of the L. casei group.