The diversity population of microorganisms with the capability to use selenate as a terminal electron acceptor, reducing it to selenite and elemental selenium by the process known as dissimilatory selenate reduction, is largely unknown. The overall objective of this study was to gain an in-depth understanding of anaerobic biotransformation of selenium in the environment, particularly anaerobic respiration, and to characterize the microorganisms catalyzing this process. Here, we demonstrate the isolation and characterization of four novel anaerobic dissimilatory selenate-respiring bacteria enriched from a variety of sources, including sediments from three different water bodies in Chennai, India, and a tidal estuary in New Jersey. Strains S5 and S7 from India, strain KM from the Meadowlands, NJ, and strain pn1, categorized as a laboratory contaminant, were all phylogenetically distinct, belonging to various phyla in the bacterial domain. The 16S rRNA gene sequence shows that strain S5 constitutes a new genus belonging to Chrysiogenetes, while strain S7 belongs to the Deferribacteres, with greater than 98% 16S rRNA gene similarity to Geovibrio ferrireducens. Strain KM is related to Malonomonas rubra, Pelobacter acidigallici, and Desulfuromusa spp., with 96 to 97% 16S rRNA gene similarity. Strain pn1 is 99% similar to Pseudomonas stutzeri. Strains S5, S7, and KM are obligately anaerobic selenate-respiring microorganisms, while strain pn1 is facultatively anaerobic. Besides respiring selenate, all these strains also respire nitrate.