BackgroundAutophagy is a cellular pathway that regulates transportation of cytoplasmic macromolecules and organelles to lysosomes for degradation. Autophagy is involved in both tumorigenesis and tumour suppression. Here we investigated the potential prognostic value of the autophagy-related proteins Beclin-1, p62, LC3 and uncoordinated (UNC) 51-like kinase 1 (ULK1) in a cohort of colorectal cancer (CRC) specimens.MethodsIn this study, we analysed the immunoexpression of the autophagy-related proteins p62, LC3, Beclin-1 and ULK1 in 127 CRC patients with known KRAS mutational status and detailed clinical follow-up.ResultsSurvival analysis of p62 staining showed a significant correlation of cytoplasmic (not nuclear) p62 expression with a favourable tumour-specific overall survival (OS). The prognostic power of cytoplasmic p62 was found in the KRAS-mutated subgroup but was lost in the KRAS wildtype subgroup. Survival analysis of Beclin-1 staining did not show an association with OS in the complete cohort. LC3 overexpression demonstrated a slight, though not significant, association with decreased OS. Upon stratifying cases by KRAS mutational status, nuclear (not cytoplasmic) Beclin-1 staining was associated with a significantly decreased OS in the KRAS-mutated subgroup but not in the KRAS wildtype CRCs. In addition, LC3 overexpression was significantly associated with decreased OS in the KRAS-mutated CRC subgroup. ULK1 expression was not correlated to survival.ConclusionsImmunohistochemical analyses of LC3, p62 and Beclin-1 may constitute promising novel prognostic markers in CRC, especially in KRAS-mutated CRCs. This strategy might help in identifying high-risk patients who would benefit from autophagy-related anticancer drugs.Electronic supplementary materialThe online version of this article (doi:10.1186/s12957-016-0946-x) contains supplementary material, which is available to authorized users.