The release of potentially toxic elements into the environment, and their effects on aquatic ecosystems still present a real threat. To avoid such contamination, the use of biological sorbents as an alternative to conventional and expensive water remediation techniques has been proposed. The present study evaluated the potential of 0.5 g L−1 of peanut, hazelnut, pistachio, walnut, and almond shells to remove the requisite concentrations of cadmium (Cd), lead (Pb), and mercury (Hg) from contaminated water. Hazelnut shells were identified as the sorbent with the highest potential and were evaluated in mono- and multi-contaminated mineral water. The influence of sorbent-intrinsic and solution-intrinsic characteristics were assessed. Differences among sorbents were attributed to varying percentages of their main components: cellulose, hemicellulose, and lignin. Matrix complexity increase caused a decrease in Cd removal, presumably due to the diminution in electrostatic interaction, and complexation with anions such as Cl−. When simultaneously present in the solution, contaminants competed, with Pb showing higher affinity to the sorbent than Hg. High efficiencies (>90%) obtained for hazelnut shells for all elements in ultrapure water and for Pb and Hg in mineral water) reveals the high potential of this low-cost and abundant waste for use in the remediation of contaminated waters (circular economy).