Colorectal cancer is the third most common cancer worldwide, accounting for more than 610,000 mortalities every year. Prognosis of patients is highly dependent on the disease stage at diagnosis. Therefore, it is crucial to investigate molecules involved in colorectal cancer tumorigenesis, with possible use as tumor markers. Heparan sulfate proteoglycans are complex molecules present in the cell membrane and extracellular matrix, which play vital roles in cell adhesion, migration, proliferation, and signaling pathways. In colorectal cancer, the cell surface proteoglycan syndecan-2 is upregulated and increases cell migration. Moreover, expression of syndecan-1 and syndecan-4, generally antitumor molecules, is reduced. Levels of glypicans and perlecan are also altered in colorectal cancer; however, their role in tumor progression is not fully understood. In addition, studies have reported increased heparan sulfate remodeling enzymes, as the endosulfatases. Therefore, heparan sulfate proteoglycans are candidate molecules to clarify colorectal cancer tumorigenesis, as well as important targets to therapy and diagnosis.