Objective: To analyze the temporal incidence trend of colorectal cancer (CRC), according to sex and age, in the Greater Cuiabá, Mato Grosso, Brazil, from 2000 to 2016. Methods: Ecological time series study, with cases of CRC (C18 to C21) diagnosed from 2000 to 2016, of residents of the Greater Cuiabá (Cuiabá and Várzea Grande), in Mato Grosso. The information on the cases was obtained from the Population-Based Cancer Registry and population data from the Brazilian Institute of Geography and Statistics (IBGE). The rates were adjusted by world population. The age groups considered ranged from 30 to 39 years, 40 to 49 years, 50 to 59 years, 60 to 69 years, 70 to 79 years and 80 years and older. Joinpoint regression was used to analyze the trend of incidence. Results: A total of 1,715 cases of CRC were registered with information on sex and age, with an adjusted rate of 16.4 new cases/100,000 men and 16.1 new cases/100,000 women. Men presented trend of increasing incidence rates in the age group of 70 to 79 years, with increase of 4.0% per year, while women presented trend of increase in the age group 50 to 59 years, with increase of 2.7% per year. Conclusion: Older men showed a more significant trend towards an increase in the incidence of CRC, but in women this occurred in a younger age group, highlighting the importance of considering age related information in the analyzes of occurrence of the disease in this population.