Background Colorectal cancer (CRC) remains a major cause of morbidity and mortality worldwide. Understanding the clinical and pathological characteristics of CRC patients is essential for improving diagnosis, treatment, and prognostication. S100 proteins play a crucial role in CRC by promoting tumor growth, metastasis, and inflammation through their involvement in various cellular processes such as proliferation, migration, and immune response modulation. Elevated levels of specific S100 proteins have been associated with poor prognosis and serve as potential biomarkers for early detection and therapeutic targets in CRC. This study aims to analyze the general and medical characteristics of CRC patients, with a particular focus on the expression patterns of S100A4 and S100A14 proteins and their correlation with tumor location and various clinical parameters. Methods This cross-sectional study included 98 CRC patients aged 21 to 92 years. Clinical data were collected from Vajeen Hospital (Duhok/ Iraq), including age, gender, and presenting symptoms. Pathological data such as tumor site, tumor size, tumor, node, and metastasis (TNM) stage, tumor grade angio-lymphatic invasion, perineural invasion, and metastasis were analyzed. The expression of S100A4 and S100A14 proteins was assessed using immunohistochemistry, and their correlation with clinico-pathological features and tumor location was evaluated using statistical analysis. Results The 98 patients with a mean age of 57.27 years. The majority were over 50 years old (68, 69.39%) with a nearly equal gender distribution. The most common symptom was bleeding per rectum (36, 36.74%). TNM staging revealed 25.51% (n=25) of patients at stage I, 32.65% (n=32) at stage II, 24.49% (n=24) at stage III, and 17.35% (n=17) at stage IV. Angio-lymphatic invasion was present in 65.31% (n=64) of patients, and lymph node invasion in 38.78% (n=38). All tumors were adenocarcinomas, with 82.65% (n=81) being intermediate grade. S100A4 expression was low in early-stage tumors but significantly higher in advanced stages (P < 0.0001). High S100A4 expression was associated with vascular invasion (P = 0.0006), perineural invasion (P = 0.0002), lymph node invasion (P < 0.0001), and metastasis (P = 0.0010). S100A14 expression was inversely correlated with disease severity. Low S100A14 expression was more common in advanced stages (P < 0.0001) and was associated with higher rates of vascular invasion (P = 0.0018), lymph node invasion (P < 0.0001), and metastasis (P = 0.0001). Conclusion This study highlights significant correlations between S100A4 and S100A14 expression with various clinico-pathological features in CRC patients. High S100A4 expression is linked with tumor aggressiveness, whereas low S100A14 expression is associated with advanced disease stages and increased metastasis. However, there is no observed correlation between the expression of these proteins and the tumor site.