Both molecular analyses and culture-dependent isolation were combined to investigate the diversity of sulfate-reducing prokaryotes and explore their role in sulfides production in full-scale anaerobic digesters (Marrakech, Morocco). At global scale, using 16S rRNA gene sequencing, Proteobacteria, Bacteroidetes, Firmicutes, Actinobacteria, Synergistetes, and Euryarchaeota were the most dominant phyla. The abundance of Archaea (3.1–5.7%) was linked with temperature. The mcrA gene ranged from 2.18 × 105 to 1.47 × 107 gene copies.g−1 of sludge. The sulfate-reducing prokaryotes, representing 5% of total sequences, involved in sulfides production were Peptococcaceae, Syntrophaceae, Desulfobulbaceae, Desulfovibrionaceae, Syntrophobacteraceae, Desulfurellaceae, and Desulfobacteraceae. Furthermore, dsrB gene ranged from 2.18 × 105 to 1.92 × 107 gene copies.g−1 of sludge. The results revealed that exploration of diversity and function of sulfate-reducing bacteria may play a key role in decreasing sulfide production, an undesirable by-product, during anaerobic digestion.