Lead causes a broad range of adverse effects in humans and animals. The objective was to evaluate the potency of lactobacilli to bind lead in vitro and the protective effects of a selected Lactobacillus plantarum CCFM8661 against lead-induced toxicity in mice. Nine strains of bacteria were used to investigate their binding abilities of lead in vitro, and L. plantarum CCFM8661 was selected for animal experiments because of its excellent lead binding capacity. Both living and dead L. plantarum CCFM8661 were used to treat 90 male Kunming mice during or after the exposure to 1 g/L lead acetate in drinking water. The results showed oral administration of both living and dead L. plantarum CCFM8661 offered a significant protective effect against lead toxicity by recovering blood δ-aminolevulinic acid dehydratase activity, decreasing the lead levels in blood and tissues, and preventing alterations in the levels of glutathione, glutathione peroxidase, malondialdehyde, superoxide dismutase, and reactive oxygen species caused by lead exposure. Moreover, L. plantarum CCFM8661 was more effective when administered consistently during the entire lead exposure, not after the exposure. Our results suggest that L. plantarum CCFM8661 has the potency to provide a dietary strategy against lead toxicity.