BACKGROUND: Different colorectal cancer (CRC) studies rarely report overlapping prognostic genes. This study aimed to investigate the effects of sample size on prognostic genes analysis in CRC. METHODS: We included 418 CRC cases detected by whole-exome sequencing (WES) in the TCGA PanCancer cohort and 931 CRC cases detected by targeted sequencing in the MSK cohort. Prognostic genes analysis was repeated 200 times at each sample size level using a random resampling method. RESULTS: For WES data, the number of prognostic genes increased in a power-law with increasing sample size in CRC cases with stage III and IV. This pattern also applied to CRC patients with stage II after the removal of patients with MSI-H or POLE mutations. However, for targeted sequencing data, the number of prognostic genes increased linearly with increasing sample size in CRC cases with stage III and IV. About 550 cases were required for stage IV CRC to reach the plateau of prognostic genes. In both cohorts, the proportion of true prognostic genes relative to sample size was consistent with a binomial distribution, indicating a significant effect of sample size on the reliability of prognostic genes. At the same sample size level, the number of prognostic genes from the WES data was higher than that from the targeted sequencing data, while the reliability of prognostic genes from the WES data was lower. CONCLUSION: This study shows the relationship between the number of prognostic genes and sample size in CRC and how mutation data affects this relationship. This will contribute to the trial design for prognostic genetic analysis in CRC.