This study focuses on identifying relationships between the content of heavy metals in water and the resistance patterns of different bacteria. Samples from watercourses in one of the most important mining areas in Mexico were collected. Seventy-one bacteria were isolated, and their resistance to Cr, Zn, Cu, Ag, Hg, and Co was studied. The Minimum Inhibitory Concentration range was determined, and a Multiple Metal Resistant index was calculated. After that, 11 isolated bacteria were chosen to estimate kinetic parameters. The obtained results show differences in the behavior of the studied bacteria concerning the presence of heavy metals in the media: (1) without effect, (2) inhibited growth; and (3) considerable inhibited growth. Finally, a Performance Index was proposed to select adequate bacteria for heavy metals removal; five bacteria were selected. Among them, Pseudomonas koreensis was identified as a good candidate for a future biosorption system since these bacteria can stimulate growth in the presence of all the metals tested.