The aim of this study was to identify in the group of colonic adenocarcinomas, not otherwise specified (NOS), subgroups of oncogenetic and prognostic significance based on the expression of immunohistochemical markers of epithelial cell differentiation of the gastrointestinal tract. Hierarchical clustering analysis of 122 adenocarcinomas (NOS) identified four clusters based on how closely their profile of immunohistochemical expression of differentiation markers was related: (i) a major cluster of 83 adenocarcinomas (68%) called crypt-like carcinoma (CLA) with a immunohistochemically expressing colonic crypt differentiation markers (cytokeratin 20+, CDX2+, MUC2+ or MUC2-) and (ii) three minor clusters, characterized by the loss of colonic crypt differentiation markers and/or the acquisition of expression of markers of metaplastic foveolar gastric differentiation (MUC5AC+) and/or aberrant cytokeratin 7 expression. CLAs were invariably MSS (χ (2) test: p < 0.0001). The sole parameters associated with worse overall survival of the 122 patients with adenocarcinoma (NOS) were pT stage, pN+ stage, and advanced clinical stage. Interestingly, CLA lineage of differentiation was an independent prognostic parameter for better overall survival among the 40 patients with an adenocarcinoma (NOS) stage III. In conclusion, hierarchical clustering led to the identification of a main cluster of adenocarcinoma (NOS) with crypt-like differentiation, associated with MSS status and better prognosis. Its value as a biomarker of response to conventional chemotherapeutic agents deserves to be examined in randomized therapy trials.