The relationship between the expression of the SATB2 and CDX2 proteins and common molecular changes and clinical prognosis in colorectal cancer (CRC) still needs further clarification. We collected 1180 cases of CRC and explored the association between the expression of SATB2 and CDX2 and clinicopathological characteristics, molecular alterations, and overall survival of CRC using whole-slide immunohistochemistry. Our results showed that negative expression of SATB2 and CDX2 was more common in MMR-protein-deficient CRC than in MMR-protein-proficient CRC (15.8% vs. 6.0%, P = 0.001; 14.5% vs. 4.0%, P = 0.000, respectively). Negative expression of SATB2 and CDX2 was more common in BRAF-mutant CRC than in BRAF wild-type CRC (17.2% vs. 6.1%, P = 0.003; 13.8% vs. 4. 2%; P = 0.004, respectively). There was no relationship between SATB2 and/or CDX2 negative expression and KRAS, NRAS, and PIK3CA mutations. The lack of expression of SATB2 and CDX2 was associated with poor histopathological features of CRC. In multivariate analysis, negative expression of SATB2 (P = 0.030), negative expression of CDX2 (P = 0.043) and late clinical stage (P = 0.000) were associated with decreased overall survival of CRC. In conclusion, the lack of SATB2 and CDX2 expression in CRC was associated with MMR protein deficiency and BRAF mutation, but not with KRAS, NRAS and PIK3CA mutation. SATB2 and CDX2 are prognostic biomarkers in patients with CRC.