Dietary components such as lactic acid bacteria (LAB) and prebiotics can modulate the intestinal microbiota and are thought to be involved in the reduction of colorectal cancer risk. The presented study measured, using the comet assay, the antigenotoxic activity of both probiotic and non-probiotic LAB, as well as some prebiotics and the end-products of their fermentation, against fecal water (FW). The production of short chain fatty acids by the bacteria was quantified using HPLC. Seven out of the ten tested viable strains significantly decreased DNA damage induced by FW. The most effective of them were Lactobacillus mucosae 0988 and Bifidobacterium animalis ssp. lactis Bb-12, leading to a 76% and 80% decrease in genotoxicity, respectively. The end-products of fermentation of seven prebiotics by Lactobacillus casei DN 114–001 exhibited the strongest antigenotoxic activity against FW, with fermented inulin reducing genotoxicity by 75%. Among the tested bacteria, this strain produced the highest amounts of butyrate in the process of prebiotic fermentation, and especially from resistant dextrin (4.09 μM/mL). Fermented resistant dextrin improved DNA repair by 78% in cells pre-treated with 6.8 μM methylnitronitrosoguanidine (MNNG). Fermented inulin induced stronger DNA repair in cells pre-treated with mutagens (FW, 25 μM hydrogen peroxide, or MNNG) than non-fermented inulin, and the efficiency of DNA repair after 120 min of incubation decreased by 71%, 50% and 70%, respectively. The different degrees of genotoxicity inhibition observed for the various combinations of bacteria and prebiotics suggest that this effect may be attributable to carbohydrate type, SCFA yield, and the ratio of the end-products of prebiotic fermentation.