We evaluated the effects of the probiotic candidate Lactobacillus paracasei DTA81 (DTA81) on liver oxidative stress, colonic cytokine profile, and gut microbiota in mice with induced early colon carcinogenesis (CRC) by 1,2-dimethylhydrazine (DMH). Animals were divided into four different groups (n = 6) and received the following treatments via orogastric gavage for 8 weeks: Group skim milk (GSM): 300 mg/freeze-dried skim milk/day; Group L. paracasei DTA81 (DTA81): 3 × 10⁹ colony-forming units (CFU)/day; Group Lactobacillus rhamnosus GG (LGG): 3 × 10⁹ CFU/day; Group non-intervention (GNI): 0.1 mL/water/day. A single DMH dose (20 mg/kg body weight) was injected intraperitoneally (i.p), weekly, in all animals (seven applications in total). At the end of the experimental period, DTA81 intake reduced hepatic levels of carbonyl protein and malondialdehyde (MDA). Moreover, low levels of the pro-inflammatory cytokines Interleukin-6 (IL-6) and IL-17, as well as a reduced expression level of the proliferating cell nuclear antigen (PCNA) were observed in colonic homogenates. Lastly, animals who received DTA81 showed an intestinal enrichment of the genus Ruminiclostridium and increased concentrations of caecal acetic acid and total short-chain fatty acids. In conclusion, this study indicates that the administration of the probiotic candidate DTA81 can have beneficial effects on the initial stages of CRC development.