Coarse cereal intake has been reported to be associated with reduced risk of colorectal cancer. However, evidence from intervention studies is absent and the molecular basis of this phenomenon remains largely unexplored. This study sought to investigate the effects of foxtail millet and rice, two common staple grains in Asia, on the progression of colitis-associated colorectal cancer (CAC) and define the mechanism involved. In total, 40 BALB/c mice were randomized into four groups. The Normal and azoxymethane/dextran sodium sulfate (AOM/DSS) groups were supplied with an AIN-93G diet, while the millet- and rice-treated groups were supplied with a modified AIN-93G diet. Compared to the AOM/DSS-induced CAC mice supplemented with rice, an increased survival rate, suppressed tumor burden, and reduced disease activity index were observed in the millet-treated group. The levels of IL-6 and IL-17 were decreased in the millet-treated group compared to both the AOM/DSS and AOM/DSS + rice groups. Millet treatment inhibited the phosphorylation of STAT3 and the related signaling proteins involved in cell proliferation, survival and angiogenesis. These beneficial effects were mediated by the activation of gut receptors AHR and GPCRs via the microbial metabolites (indole derivates and short-chain fatty acids) of foxtail millet. Moreover, millet-treatment increased the abundance of Bifidobacterium and Bacteroidales_S24-7 compared to the rice-treated mice. This study could help researchers to develop better dietary patterns that work against inflammatory bowel disease (IBD) and for CAC patients.