In the past two decades, an extensive rollout of colorectal cancer (CRC) screening programmes has been initiated in European countries with a large heterogeneity of screening offers. Using data from a population-based cross-sectional survey conducted between 2013 and 2016 in all European Union countries, we analysed the utilisation of faecal tests and colonoscopy among people aged 50–74 years and the factors associated with uptake by type of screening offer. We observed the highest utilisation of either test for countries with fully rolled out organised programmes with faecal tests (ranging from 29.7% in Croatia to 66.7% in the UK) and countries offering both faecal tests and colonoscopy (from 22.7% in Greece to 70.9% in Germany). Utilisation was very low for countries with no programme (from 6.3% in Romania to 30.5% in Norway). Younger age (50–54 years), longer time since last consultation with a doctor and a lifestyle score associated with increased CRC risk were significantly associated with lower test use, a pattern observed across all types of screening offers. Our results suggest that more countries should implement organised programmes with faecal immunochemical tests, in combination with alternative endoscopy offers where resources allow. Furthermore, there is a large potential for increasing screening use in Europe by better reaching the younger eligible individuals, those who have not been to the doctor recently and those at increased risk for CRC.