The early diagnosis of colorectal cancer is a key factor in the overall survival of the patients. The actual screening programs include different approaches with significant limitations such as unspecificity, high invasiveness, and detection at late stages of the disease. The specific content of extracellular vesicles derived from malignant cells may represent a non-invasive technique for the early detection of colorectal cancer. Here, we studied the mRNA levels of ΔNp73, TAp73, and Δ133p53 in plasma-derived extracellular vesicles from healthy subjects (n = 29), individuals with premalignant lesions (n = 49), and colorectal cancer patients (n = 42). Extracellular vesicles’ ΔNp73 levels were already significantly high in subjects with premalignant lesions. Δ133p53 levels were statistically increased in colorectal cancer patients compared to the other two groups and were associated with patients’ survival. Remarkably, TAp73 mRNA was not detected in any of the individuals. The evaluation of ΔNp73, Δ133p53 and CEA sensitivity, specificity and AUC values supports ΔNp73 as a better early diagnosis biomarker and CEA as the best to identify advanced stages. Thus, low levels of CEA and a high content of ΔNp73 may identify in screening programs those individuals at higher risk of presenting a premalignant lesion. In addition, Δ133p53 emerges as a potential prognosis biomarker in colorectal cancer.