Some potentially probiotic strains of lactic acid bacteria (LAB) and yeast that inhabit the digestive tract of humans are known to detoxify xenobiotics, including acrylamide (AA). The objective of the subsequent research was to evaluate the AA-detoxification capability of LAB and yeast isolated from various sources. Namely, the effect of AA was tested on the growth of LAB and yeast strains, as well in the 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT) assay. Subsequently, the AA-binding ability of LAB and yeast was investigated in various environments, including the pH, incubation temperature, cell density, and with inanimate cells. The ability of selected LAB and yeast to reduce the genotoxicity of AA was tested on Caco-2 and Hep-G2 cell lines. The results showed that all tested strains exhibited strong resistance to AA at concentrations of 5, 10, and 50 µg/mL. Also, AA was detected in the intracellular and membrane extracts of tested strains. The most effective binding strain was Pediococcus acidilactici 16 at pH = 5, cell density = 109 CFU/mL, and incubation temperature = 37 °C (87.6% of AA removed). Additionally, all tested strains reduced the genotoxicity of AA, with the greatest reduction observed at the highest concentration of 50 µg/mL. The phenomena of detoxification by potentially probiotic strains could reduce the toxic and harmful effects of AA exposure to humans every day.