Industrial residues with high concentrations of hexavalent chromium [Cr(VI)], characterized by an alkaline pH (between 9 and 13) and high salinity (around 100 psu), were used as a source for extremophilic chromium-resistant and -reducing microorganisms. An investigation of biodiversity through MiSeq showed the presence of 20 bacterial classes, with Bacilli (47%), Negativicutes (15%), Bacteriodia (8%), Gammaproteobacteria (7%) and Clostridia (5%) being the most abundant. The bioprospection allowed the cultivation of 87 heterotrophic bacterial colonies and 17 bacterial isolates at the end of the isolation, and screening procedures were obtained. The isolates were related to Cellulosimicrobium aquatile, C. funkei, Acinetobacter radioresistens, Staphylococcus equorum, S. epidermis, Brachybacterium paraconglometratum, Glutamicibacter creatinolyticus, Pseudomonas songnenensis, Microbacterium algeriense and Pantoea eucalypti, most of them being resistant to Cr(VI). Resistances of up to 400 mg.L−1 of chromate were obtained for four related strains (QReMLB55A, QRePRA55, QReMLB33A and QReMLB44C). The C. aquatile strain QReMLB55A and the P. songnenensis strain QReMLB33A were exposed to K2Cr2O7 (200 mg.L−1) under optimal conditions, diminishing 94% and 24% of the Cr(VI) in 6 days, respectively. These strains exhibited a high potential for chromium remediation biotechnologies.