Colorectal cancer (CRC) can be divided into non-mucinous and mucinous subtypes, of which the latter portends to have a worse clinical prognosis. A previous study suggested a putative link between SOX2 expression observed selectively in mucinous CRC and the induction of the gastric mucin MUC5AC. In this study, we re-evaluated the expression behavior of SOX2, MUC5AC, and CDX2 in both types of CRC. We performed immunohistochemical analysis on 90 cases of non-mucinous CRCs, 57 cases of mucinous CRCs, and 15 case-matched normal intestinal mucosa. In contrast to the previously suggested link between SOX2 and mucinous CRC, we observe aberrant expression of SOX2 at equal levels in both subtypes. Fluorescence in situ hybridization (FISH) analysis shows that expression is not attributed to genomic amplification. While SOX2 and CDX2 are normally expressed in a reciprocal manner, SOX2-positive tumor cells co-express CDX2. Furthermore, we show that MUC5AC is expressed independently of SOX2. In conclusion, we show that aberrant SOX2 expression is specifically linked neither to mucinous CRCs nor to the induction of MUC5AC, in contrast to previous suggestions.