The clinical evidence of dietary polyphenols as colorectal cancer (CRC) chemopreventive compounds is very weak. Verification in humans of tissue-specific molecular regulation by the intake of polyphenols requires complex clinical trials that allow for the procurement of sufficient pre- and postsupplementation tissue samples. Ellagitannins (ETs), ellagic acid (EA) and their gut microbiota-derived metabolites, the urolithins, modify gene expression in colon normal and cancer cultured cells. We conducted here the first clinical trial with 35 CRC patients daily supplemented with 900 mg of an ET-containing pomegranate extract (PE) and evaluated the expression of various CRC-related genes in normal and cancerous colon tissues before (biopsies) and after (surgical specimens) 5–35 days of supplementation. Tissues were also obtained from 10 control patients (no supplementation) that confirmed a large, gene- and tissue-specific interindividual variability and impact of the experimental protocol on gene expression, with some genes induced (MYC, CD44, CDKN1A, CTNNB1), some repressed (CASP3) and others not affected (KRAS). Despite these issues, the consumption of the PE was significantly associated with a counterbalance effect in the expression of CD44, CTNNB1, CDKN1A, EGFR and TYMs, suggesting that the intake of this PE modulated the impact of the protocol on gene expression in a gene- and tissue-specific manner. These effects were not associated with the individuals' capacity to produce specific urolithins (i.e., metabotypes) or the levels of urolithins and EA in the colon tissues and did not reproduce in vitro effects evidencing the difficulty of demonstrating in vivo the in vitro results.