Our findings suggest that CDX1/2 cooperatively suppressed colonic tumorigenesis and cancer stemness by antagonizing β-catenin via the DSIF and PAF1 complexes. Here, PAF1 is linked to cancer.