The objective of this work was to investigate the structure and diversity of lactic acid bacteria (LAB) communities in traditionally fermented meat collected from different areas of Tunisia. A polyphasic study, which involves phenotypic tests and ribosomal DNA-based techniques, was used to identify Gram-positive and catalase-negative isolates. PCR amplification of the 16S–23S rDNA ISR of 102 isolates and other reference LAB strains gave (1) one type of rrn operon (M-ISR) for lactococci, (2) two types of rrn operon (S-ISR and M-ISR) for enterococci, (3) two types of rrn operon (S-ISR and L-ISR) for Lactobacilli, and (4) three PCR amplicons (S-ISR, M-ISR, and L-ISR) obtained for Pediococcus spp. and Weissella genus. The clustering and comparison of ISR–RFLP profiles given by the isolates with those given by reference LAB strains, allowed their identification as Lactococcus lactis, Enterococcus faecium, Enterococcus faecalis, Enterococcus sanguinicola, Enterococcus hawaiiensis, Lactobacillus sakei, Lactobacillus curvatus, Lactobacillus plantarum, Lactobacillus alimentarius, Pediococcus pentosaceus, and Weissella confusa. Combined 16S–23S rDNA ISR and RFLP patterns can be considered as a good potential target for a rapid and reliable differentiation between isolates of LAB and provided further information on the organization of their rrn operons.