Colorectal cancer (CRC) screening is effective for detecting cancer in average-risk adults. For prostate cancer (PCa) patients considered for carbon ion radiotherapy (CIRT), pre-treatment CRC screening is performed empirically to avoid post-treatment colonoscopic manipulation. However, the outcomes of screening this population remain unclear. Here, we compared the outcomes of routine pre-CIRT CRC screening of 2412 PCa patients at average risk for CRC with data from two published datasets: the Japan National Cancer Registry (JNCR) and a series of 17 large-scale screening studies analyzing average-risk adults. The estimated prevalence rate was calculated using the pooled sensitivity elucidated by a previous meta-analysis. Consequently, 28 patients (1.16%) were diagnosed with CRC. CRC morbidity was significantly associated with high pre-treatment levels of prostate-specific antigen (p = 0.023). The screening positivity rate in this study cohort exceeded the annual incidence reported in the JNCR for most age brackets. Furthermore, the estimated prevalence rate in this study cohort (1.46%) exceeded that reported in all 17 large-scale studies, making the result an outlier (p = 0.005). These data indicate the possibility that the prevalence of CRC in PCa patients is greater than that in general average-risk adults, warranting further research in a prospective setting.