Mining has led to severe environmental pollution in countries with exhaustive mining production and inadequate industrial waste regulation. Microorganisms in contaminated sites, like mine tailings, have adapted to high concentrations of heavy metals, developing the capacity of reducing or removing them from these environments. Therefore, it is essential to thoroughly characterize bacteria present in these sites to find different ways of bioremediation. In this regard, in this study, an enrichment and isolation procedure were performed to isolate bacteria with lower nutritional requirements and high tolerance to Cu(II) and Fe(II) from two Sonoran River basin mining tails. Two Staphylococcus species and a Microbacterium ginsengisoli strain were isolated and identified from the San Felipe de Jesús mining tail. Also, three strains were isolated from the Nacozari de García mining tail: Burkholderia cenocepacia, Sphingomonas sp. and Staphylococcus warneri. Significant microbiological differences were found between the two sites. All these species exhibited tolerance up to 300 mg/L for Cu (II)–Fe (II) solutions, indicating their capacity to grow in these conditions. Moreover, a consortium of isolated bacteria was immobilized in two different biocomposites and the biocomposite with larger pore size achieved greater bacterial immobilization showcasing the potential of these bacteria in biotechnological applications.