Vascular endothelial growth factor receptor-1 (VEGFR-1) and caveolin-1 have been shown to act both as tumor-promoting and tumor-suppressing proteins in various malignancies as well as in colorectal cancer (CRC), while VEGFR-3's lymphagiogenic involvement and connection to tumor parameters has yielded heterogenic results. This study was designed to investigate the expression of these molecules in 183 human CRC tissue specimens and explore their effect in both clinicopathological parameters and disease prognosis. We also utilize our previous results regarding epidermal growth factor receptor (EGFR), c-Met, CD44v6, and focal adhesion kinase, in an attempt to further clarify their distinct role in tumor prognosis and their crosstalk. Caveolin-1 was more freely distributed in the neoplasms of the right colon and restricted towards the left and the rectal cancer samples (p = 0.022); VEGFR-3 was associated with higher nodal metastasis' status (p = 0.001) and staging (p = 0.006), and loss of VEGFR-1 predicted distant metastasis (p = 0.026) and advanced stage (p = 0.049). Prompted by previous reports, we performed all analyses also in the patient group of early (I and II) tumor stage where it was evident that VEGFR-1 was more frequently expressed in patients under 60 years old (p = 0.014) and VEGFR-3 was significantly elevated in left colon cancers (p = 0.039) and female patients (p = 0.038). Within the advanced stage (III and IV), the absence of VEGFR-1 exhibited a tendency for higher M status (p = 0.067) and lack of caveolin-1 signified worse AJCC classification (p = 0.053). Additionally, patient survival was influenced from VEGFR-3 (p = 0.019) for the whole sample, whereas subgroup analyses provided a correlation between caveolin-1 expression and improved survival in the early detection group of patients (p = 0.022). Using Cox regression for all available markers, FAK, CD44v6, and Caveolin-1 [corrected] emerged in this study as potential surrogate markers, the latter having positive prognostic significance. We further explored the multiple receptor correlations that were identified.