Introduction: Colorectal Cancer (CRC) accounts for 9% of cancer deaths globally. Hormonal pathways play important roles in some cancers. This study investigated the association of CRC expression of neurotensin (NTS), NTS receptors 1 and 3 (NTSR1 and NTSR3) and clinical outcomes. Methods: A prospective cohort study which quantifies the protein expression of NTS, NTSR1 and NTSR3 in human CRCs using immunohistochemistry. Expression levels were then compared with clinico-pathological outcome including histological grade, overall survival (OS) and disease-free survival (DFS). Results: Sixty-four patients were enrolled with median follow-up of 44.0 months. There was significantly higher expression of NTS in cancer tissue in CRC with higher T stages (p < 0.01), N stages (p = 0.03), and AJCC clinical stages (p = 0.04). There was significantly higher expression of NTS, NTSR1 and NTSR3 in cancer tissue compared to surrounding normal epithelium (median H-score 163.5 vs 97.3, p < 0.01). There was significantly shorter DFS in individuals with CRC with high levels of NTS compared to lower levels of NTS (35.8 months 95% CI 28.7–42.8 months vs 46.4 months 95% CI 42.2–50.5 months, respectively, p = 0.02). Above median NTS expression in cancer tissue was a significant risk factor for disease recurrence (HR 4.10, 95% CI 1.14–14.7, p = 0.03). Discussion: The expression of NTS and its receptors has the potential to be utilised as a predictive and prognostic marker in colorectal cancer for postoperative selection for adjuvant therapy and identify individuals for novel therapies targeting the neurotensinergic pathways. Conclusions: High NTS expression appears to be associated with more advanced CRC and worse DFS.