Chronic inflammation can induce malignant cell transformation, having an important role in all colorectal cancer (CRC) phases. Non-tumor adjacent tissue plays an important role in tumor progression, but its implication in CRC has not yet been fully elucidated. The aim was to analyze the expression of inflammatory, epithelial-mesenchymal transition (EMT), and metastasis-related proteins in both tumor and non-tumor adjacent tissues from CRC patients by western blot. Tumor tissue presented an increase in metastasis and EMT-related proteins compared to non-tumor adjacent tissue, especially in stage II. Tumor tissue stage II also presented an increase in inflammatory-related proteins compared to other stages, which was also seen in non-tumor adjacent tissue stage II. Additionally, the relapse-free survival study of Vimentin and VEGF-B expression levels in stage II patients showed that the higher the expression levels of each protein, the lower 10-year relapse-free survival. These could suggest that some metastasis-related signalling pathways may be activated in stage II in tumor tissue, accompanied by an increase in inflammation. Furthermore, non-tumor adjacent tissue presented an increase of the inflammatory status that could be the basis for future tumor progression. In conclusion, these proteins could be useful as biomarkers of diagnosis for CRC at early stages.