Dysregulation of SUMO-specific protease 1 (SENP1) expression has been reported in several kinds of cancer, including human colorectal and prostate cancers, proposing SENP1 as an oncogene with a critical role in cancer progression. miR-133a-3p has been reported as a tumor suppressor in several malignant neoplasias. However, the precise molecular mechanisms underlying its role in colorectal cancer remain largely unknown. The aim of this work was to investigate the relationship between miR-133a-3p and SENP1 in colorectal cancer cells. We found that miR-133a-3p expression was downregulated in colorectal cancer tissues. In silico analyses indicated that SENP1 is one of the target genes of miR-133a-3p. Overexpression of miR-133a-3p mimics was able to inhibit cell growth with G1 arrest of colorectal cancer cells. Overexpression of miR-133a-3p antisense promoted cell growth of colorectal cancer cells. The luciferase reporter experiments showed that miR-133a-3p regulated the expression of SENP1 by combining with its 3'-UTR and resulted in downregulation of SENP1 and upregulation of CDK inhibitors such as p16, p19, p21, and p27. These results suggest that the miR-133a-3p-SENP1 axis might play a role in cell proliferation and cell cycle regulation of colorectal cancer cells.