Colorectal cancer (CRC) is the commonest cancer in Saudi males and the third most common in Saudi females. Although CRC represents a major public health challenge, the resources to evaluate its burden are inadequate. This study aims to elucidate the magnitude of CRC incidence trends in the Saudi population by age, gender, and administrative region. Data for multiple incidence measures were analyzed from the Saudi Cancer Registry (SCR) retrospectively from 2001 to 2018. Temporal trends were further analyzed by age group, gender, administrative region, and globally using joinpoint regression analysis. The number of CRC cases climbed by 335.6% and the disease increased by 56.4% to comprise 12.2% of all cancers cases. The age-standardized incidence rate (ASR) increased by 152% overall, and the median age at diagnosis peaked at 60 and 58 years for males and females, respectively. Riyadh and the Eastern Region had the highest ASR for both genders, peaking at 21.8 and 19.2 for males and 17.4 and 16.5 for females per 100 K population. Our prediction model identified growing trends with annual percentage changes (APCs) of 4.59% in males (CI: 3.1–6.1) and 3.91% among females (CI: 2.4–5.5). Males above 75 years had the highest APC (7.9%, CI: 5.3–10.7), whereas the highest APC among females was found in the age group 70–74 (5.4%, CI: 2.8–8). Globally, APC was the highest for both genders compared to selected countries. CRC incidence is increasing alarmingly in Saudi Arabia and is projected to continue. There is a need for better screening strategies, preventative measures, and awareness-building.