Accumulation of toxic metal ions in food and water is nowadays a growing health-related problem. One detoxification method involves the use of microorganisms naturally inhabiting the gastrointestinal tract (GIT). The purpose of this study was to prove that lactic acid bacteria derived from the GIT are able to effectively remove Cd2+ from water solution. Seven strains of lactobacilli, out of 11 examined, showed tolerance to high concentrations of cadmium ions. The metal-removal efficiencies of these seven lactobacilli ranged from 6 to 138.4 μg/h mg. Among these bacteria, Lactobacillus gallinarum and Lactobacillus crispatus belonged to the highest (85%) Cd-removal efficiency class. An analysis of the zeta potential (ζ) indicated that the bacterial cell surface had a negative charge at the pH ranging from 3 to 10. The presence of carboxyl, amide, and phosphate groups was favorable for Cd2+ binding to the cell surface, which found confirmation in FTIR-ATR spectra. Elemental SEM/EDS analysis and TEM imaging not only confirmed the adsorption of Cd2+ on the cell envelope but also gave us a reason to suppose that Lb. crispatus accumulates metal ions inside the cell. Our findings open perspectives for further research on the new biological function of GIT lactobacilli as natural biosorbents.