We investigated the role of the NFE2L3 transcription factor in inflammation-induced colorectal cancer. Our studies revealed that Nfe2l3-/- mice exhibit significantly less inflammation in the colon, reduced tumor size and numbers, and skewed localization of tumors with a more pronounced decrease of tumors in the distal colon. CIBERSORT analysis of RNA-seq data from normal and tumor tissue predicted a reduction in mast cells in Nfe2l3-/- animals, which was confirmed by toluidine blue staining. Concomitantly, the transcript levels of Il33 and Rab27a, both important regulators of mast cells, were reduced and increased, respectively, in the colorectal tumors of Nfe2l3-/- mice. Furthermore, we validated NFE2L3 binding to the regulatory sequences of the IL33 and RAB27A loci in human colorectal carcinoma cells. Using digital spatial profiling, we found that Nfe2l3-/- mice presented elevated FOXP3 and immune checkpoint markers CTLA4, TIM3, and LAG3, suggesting an increase in Treg counts. Staining for CD3 and FOXP3 confirmed a significant increase in immunosuppressive Tregs in the colon of Nfe2l3-/- animals. Also, Human Microbiome Project (HMP2) data showed that NFE2L3 transcript levels are higher in the rectum of ulcerative colitis patients. The observed changes in the tumor microenvironment provide new insights into the molecular differences regarding colon cancer sidedness. This may be exploited for the treatment of early-onset colorectal cancer as this emerging subtype primarily displays distal/left-sided tumors.