Background Colorectal cancer (CRC) is a major public health issue due to high morbidity and mortality. Different screening programs were implemented to reduce its burden. Objectives To estimate the prevalence of CRC screening uptake using fecal immunochemical test (FIT) or guaiac fecal occult blood testing (gFOBT) in Emirati nationals. Other objectives were to measure the incidence of CRC in the screened population, to measure the outcomes of follow-up screening colonoscopy after positive FIT/gFOBT and to identify the causes of not performing follow-up screening colonoscopy after positive FIT/gFOBT. Methodology Adult Emirati nationals aged 40–75 years who visited Ambulatory healthcare services clinics, Abu Dhabi in 2015–2016 were included in the study. The electronic medical records of the eligible individuals were reviewed retrospectively. The prevalence of CRC screening was measured among the eligible population using the FIT/gFOBT. The IBM SPSS Statistics program, version 21.0.0, was used for analysis. Result 45,147 unique individuals were eligible for screening, and only 23.5% were screened using FIT/gFOBT. Of the screened individuals, 13.5% had positive FIT/ gFOBT, and 30.5% of those underwent follow-up screening colonoscopy. CRC was diagnosed in 11 individuals. Colonic polyp were found in 30.5% of individuals who had undergone a follow-up colonoscopy. Collectively 933 individuals did not undergo follow-up screening colonoscopy after having a positive FIT/gFOBT, and about 36.3% had collected the result and referred to a gastroenterologist but did not attend the appointment. Conclusion CRC screening uptake using FIT/gFOBT is low among the adult Emirati nationals.