Background: Patients with stage II colorectal cancer (CRC) have a higher risk of recurrence when they have certain risk factors, including clinical and pathological patterns. However, as the prognostic role of molecular patterns for stage II disease is still unclear, this study aimed to investigate it. Methods: A total of 509 patients with stage II CRC were enrolled, and all clinical, pathological, and molecular data were collected. Molecular patterns included microsatellite instability (MSI); elevated microsatellite alterations at selected tetranucleotides (EMAST) status; and expression of RAS/RAF genes, genes of the APC pathway, and other gene mutations. The endpoints were oncological outcomes, including overall survival (OS), cancer-specific survival (CSS), disease-free survival (DFS), local recurrence (LR), and distant recurrence (DR). Cox regression analysis was used. Results: Numerous molecular patterns influenced the oncological outcomes on univariate analysis, but no variable reached significance in LR. On multivariate analysis, a mucinous component (MC) > 50% (P < 0.01) was significant for OS and CSS. Lymphovascular invasion (LVI; P< 0.01), MC > 50% (P < 0.01), and EMAST-H (P = 0.02) significantly influenced DFS, whereas LVI (P < 0.01), MC > 50% (P < 0.01), and TP53 mutation (P = 0.02) were significant for DR. Conclusions: In this study, MSI, EMAST, and RAS/RAF alterations did not influence the oncological outcomes. Overall, LVI and MC were two significant prognostic factors for DFS and DR. Thus, the histopathology, rather than the genes, plays a major role in the prognosis of patients with stage II CRC.