Background and Objectives: Conflicting guidelines exist for initiating average-risk colorectal cancer screening at the age of 45 years. The United States Preventive Services Task Force (USPSTF) changed its guidelines in 2021 to recommend initiating screening at 45 years due to an increasing incidence of young-onset colorectal cancer. However, the American College of Physicians (ACP) recently recommended not screening average-risk individuals between 45 and 49 years old. We aim to study the national trends in the incidence of sporadic malignant polyps (SMP) in patients from 20 to 49 years old. Materials and Methods: We analyzed the Surveillance, Epidemiology, and End Results database (2000–2017) on patients aged 20–49 years who underwent diagnostic colonoscopy with at least a single malignant sporadic colorectal polyp. Results: Of the 10,742 patients diagnosed with SMP, 42.9% were female. The mean age of incidence was 43.07 years (42.91–43.23, 95% CI). Approximately 50% of malignant polyps were diagnosed between 45 and 49 years of age, followed by 25–30% between 40 and 45. There was an upward trend in malignant polyps, with a decreased incidence of malignant villous adenomas and a rise in malignant adenomas and tubulovillous adenomas. Conclusions: Our findings suggest that almost half of the SMPs under 50 years occurred in individuals under age 45, younger than the current screening threshold recommended by the ACP. There has been an upward trend in malignant polyps in the last two decades. This reflects changes in tumor biology, and necessitates further research and support in the USPSTF guidelines to start screening at the age of 45 years.