Rapid advancements in the area of early cancer detection have brought us closer to achieving the goals of finding cancer early enough to treat or cure it, while avoiding harms of overdiagnosis. We evaluate progress in the development of early cancer detection tests in the context of the current principles for cancer screening. We review cell-free DNA (cfDNA)-based approaches using mutations, methylation, or fragmentomes for early cancer detection. Lastly, we discuss the challenges in demonstrating clinical utility of these tests before integration into routine clinical care.