Molecular risk stratification of colorectal cancer can improve patient outcome. A panel of lncRNAs (H19, HOTTIP, HULC and MALAT1) derived from serum exosomes of patients with non-metastatic CRC and healthy donors was analyzed. Exosomes from healthy donors carried significantly more H19, HULC and HOTTIP transcripts in comparison to CRC patients. Correlation analysis between lncRNAs and clinical data revealed a statistical significance between low levels of exosomal HOTTIP and poor overall survival. This was confirmed by multivariate analysis that HOTTIP is an independent prognostic marker for overall survival (HR: 4.5, CI: 1.69–11.98, p = 0.0027). Here, HOTTIP poses to be a valid biomarker for patients with a CRC to predict post-surgical survival time.