Small leucine-rich proteoglycans (SLRPs) regulate different processes and undergo significant alterations in various diseases. Colon carcinomas (CCs) are heterogeneous pathologies with important clinical and molecular differences depending on their location, which makes it interesting to analyze the alterations in SLRPs in right- and left-sided tumors (RS- and LSCCs). SLRP transcription levels were studied in 32 CCs using qPCR compared to healthy colon mucosae samples from the same patients, 20 of them from LSCCs and the remaining 12 from RSCCs. Protein expression of genes with significant differences in their transcriptions was analyzed by immunohistochemistry. The alterations observed were related to survival data. The arrangement of transcription of SLRPs was quite similar in ascending and descending colon, but RS- and LSCCs displayed different patterns of alteration, with a greater number of deregulations occurring in the latter. The analysis of protein expression also indicated changes in the location of these molecules, largely moving to the cell interior. While podocan underexpression showed a trend toward better outcomes, no differences were observed in terms of overall survival. In vitro studies using the HT29 tumor cell line suggest that deregulation of SLRPs could affect cell proliferation. SLRPs constitute new differential markers of RS- and LSCCs, showing differences dependent on the anatomical location of the tumor.