Background The natural history of colorectal polyps is not well characterized due to clinical standards of care and other practical constraints limiting in vivo longitudinal surveillance. Established CT colonography (CTC) clinical screening protocols allow surveillance of small (6-9 mm) polyps. Purpose To assess the natural history of colorectal polyps followed with CTC in a clinical screening program, with histopathologic correlation for resected polyps. Materials and Methods In this retrospective study, CTC was used to longitudinally monitor small colorectal polyps in asymptomatic adult patients from April 1, 2004, to August 31, 2020. All patients underwent at least two CTC examinations. Polyp growth patterns across multiple time points were analyzed, with histopathologic context for resected polyps. Regression analysis was performed to evaluate predictors of advanced histopathology. Results In this study of 475 asymptomatic adult patients (mean age, 56.9 years ± 6.7 [SD]; 263 men), 639 unique polyps (mean initial diameter, 6.3 mm; volume, 50.2 mm3) were followed for a mean of 5.1 years ± 2.9. Of these 639 polyps, 398 (62.3%) underwent resection and histopathologic evaluation, and 41 (6.4%) proved to be histopathologically advanced (adenocarcinoma, high-grade dysplasia, or villous content), including two cancers and 38 tubulovillous adenomas. Advanced polyps showed mean volume growth of +178% per year (752% per year for adenocarcinomas) compared with +33% per year for nonadvanced polyps and -3% per year for unresected, unretrieved, or resolved polyps (P < .001). In addition, 90% of histologically advanced polyps achieved a volume of 100 mm3 and/or volume growth rate of 100% per year, compared with 29% of nonadvanced and 16% of unresected or resolved polyps (P < .001). Polyp volume-to-diameter ratio was also significantly greater for advanced polyps. For polyps observed at three or more time points, most advanced polyps demonstrated an initial slower growth interval, followed by a period of more rapid growth. Conclusion Small colorectal polyps ultimately proving to be histopathologically advanced neoplasms demonstrated substantially faster growth and attained greater overall size compared with nonadvanced polyps. Clinical trial registration no. NCT00204867 © RSNA, 2024 Supplemental material is available for this article. See also the editorial by Dachman in this issue.