Purpose: To determine the optimal adjuvant chemotherapy regimen for patients with high-risk stage II or III colon adenocarcinoma, we conducted this propensity score-matched, nationwide, population-based cohort study to estimate the effects of adjuvant treatments in high-risk stage II or III colon adenocarcinoma. Patients and Methods: Using propensity score matching, we minimized the confounding effects of sex, age, pathologic stage, tumor location, total chemotherapy cycles, and Charlson comorbidity index scores on adjuvant treatment outcomes in patients with high-risk stage II or III resectable colon adenocarcinoma. We selected the patients from the Taiwan Cancer Registry database and divided them into four groups: Group 1, comprising patients who received surgery alone; group 2, comprising those who received adjuvant fluoropyrimidine alone; group 3, comprising those who received adjuvant oxaliplatin-fluoropyrimidine-leucovorin (FOLFOX); and group 4, comprising those who received adjuvant folinic acid-fluorouracil-irinotecan (FOLFIRI). Results: In both univariate and multivariate Cox regression analyses, the adjusted hazard ratios (aHRs, as well as the 95% confidence intervals (Cis)) for mortality observed for groups 1, 2, and 4 relative to group 3 were 1.55 (1.32 to 1.82), 1.22 (1.05 to 1.43), and 2.97 (2.43 to 3.63), respectively. After a stratified subgroup analysis for high-risk stage II colon adenocarcinoma, we noted that the aHR (95% CI) for mortality for group 2 relative to group 3 was 0.52 (0.30 to 0.89). Conclusions: Adjuvant fluoropyrimidine alone is the most optimal regimen for patients with high-risk stage II colon adenocarcinoma compared with the other adjuvant chemotherapy regimens. Adjuvant FOLFOX can serve as an optimal regimen for patients with pathologic stage III colon adenocarcinoma, regardless of age, sex, or tumor location.