Colorectal cancer (CRC) is one of the most common cancers worldwide. Its main modifiable risk factors are diet, alcohol consumption, and smoking. Thus, the right approach through lifestyle changes may lead to its prevention. In fact, some natural dietary components have exhibited chemopreventive activity through modulation of cellular processes involved in CRC development. Although cancer is a multi-factorial process, the study of post-translational modifications (PTMs) of proteins associated with CRC has recently gained interest, as inappropriate modification is closely related to the activation of cell signalling pathways involved in carcinogenesis. Therefore, this review aimed to collect the main PTMs associated with CRC, analyse the relationship between different proteins that are susceptible to inappropriate PTMs, and review the available scientific literature on the role of plant-based dietary compounds in modulating CRC-associated PTMs. In summary, this review suggested that some plant-based dietary components such as phenols, flavonoids, lignans, terpenoids, and alkaloids may be able to correct the inappropriate PTMs associated with CRC and promote apoptosis in tumour cells.