Early detection of colorectal cancer (CRC) significantly improves its management and patients' survival. Circular RNAs (circRNAs) are peculiar covalently closed transcripts involved in gene expression modulation whose dysregulation has been extensively reported in CRC cells. However, little is known about their alterations in the early phases of colorectal carcinogenesis. In this study, we performed an integrative analysis of circRNA profiles in RNA-sequencing (RNA-Seq) data of 96 colorectal cancers, 27 adenomas, and matched adjacent mucosa tissues. We also investigated the levels of cognate linear transcripts and those of regulating RNA-binding proteins (RBPs). Levels of circRNA-interacting microRNAs (miRNAs) were explored by integrating data of small RNA-Seq performed on the same samples. Our results revealed a significant dysregulation of 34 circRNAs (paired adj. p < 0.05), almost exclusively downregulated in tumor tissues and, prevalently, in early disease stages. This downregulation was associated with decreased expression of circRNA host genes and those encoding for RBPs involved in circRNA biogenesis, including NOVA1, RBMS3, and MBNL1. Guilt-by-association analysis showed that dysregulated circRNAs correlated with increased predicted activity of cell proliferation, DNA repair, and c-Myc signaling pathways. Functional analysis showed interactions among dysregulated circRNAs, RBPs, and miRNAs, which were supported by significant correlations among their expression levels. Findings were validated in independent cohorts and public datasets, and the downregulation of circLPAR1(2,3) and circLINC00632(5) was validated by ddPCR. These results support that multiple altered regulatory mechanisms may contribute to the reduction of circRNA levels that characterize early colorectal carcinogenesis.