Cancer cells generally rely on aerobic glycolysis as a major source of energy. Methylglyoxal (MG), a dicarbonyl compound that is produced as a side product during glycolysis, is highly reactive and induces the formation of advanced glycation end-products that are implicated in several pathologies including cancer. All mammalian cells have an enzymatic defense against MG composed by glyoxalases GLO1 and GLO2 that converts MG to d-lactate. Colorectal cancer (CRC) is one of the most frequently occurring cancers with high morbidity and mortality. In this study, we used immunohistochemistry to examine the level of MG protein adducts, in a series of 102 CRC human tumors divided into four clinical stages. We consistently detected a high level of MG adducts and low GLO1 activity in high stage tumors compared to low stage ones suggesting a pro-tumor role for dicarbonyl stress. Accordingly, GLO1 depletion in CRC cells promoted tumor growth in vivo that was efficiently reversed using carnosine, a potent MG scavenger. Our study represents the first demonstration that MG adducts accumulation is a consistent feature of high stage CRC tumors. Our data point to MG production and detoxification levels as an important molecular link between exacerbated glycolytic activity and CRC progression.