Colorectal cancer (CRC) is one of the costliest health problems and ranks second in cancer-related mortality in developed countries. With the aid of proteomics, many protein biomarkers for the diagnosis, prognosis, and precise management of CRC have been identified. Furthermore, some protein biomarkers exhibit structural diversity after modifications. Post-translational modifications (PTMs), most of which are catalyzed by a variety of enzymes, extensively increase protein diversity and are involved in many complex and dynamic cellular processes through the regulation of protein function. Accumulating evidence suggests that abnormal PTM events are associated with a variety of human diseases, such as CRC, thus highlighting the need for studying PTMs to discover both the molecular mechanisms and therapeutic targets of CRC. In this review, we begin with a brief overview of the importance of protein PTMs, discuss the general strategies for proteomic profiling of several key PTMs (including phosphorylation, acetylation, glycosylation, ubiquitination, methylation, and citrullination), shift the emphasis to describing the specific methods used for delineating the global landscapes of each of these PTMs, and summarize the recent applications of these methods to explore the potential roles of the PTMs in CRC. Finally, we discuss the current status of PTM research on CRC and provide future perspectives on how PTM regulation can play an essential role in translational medicine for early diagnosis, prognosis stratification, and therapeutic intervention in CRC.