Potassium Channel Tetramerization Domain Containing 15 (KCTD15) participates in the carcinogenesis of several solid malignancies; however, its role in colorectal cancer (CRC) remains unclear. Here we find that KCTD15 exhibits lower expression in CRC tissues as compared to para-carcinoma tissues. Tetracycline (tet)-induced overexpression and knockdown of KCTD15 confirms KCTD15 as an anti-proliferative and pro-apoptotic factor in CRC both in vitro and in xenografted tumors. N6-methyladenosine (m6A) is known to affect the expression, stabilization, and degradation of RNAs with this modification. We demonstrate that upregulation of fat mass and obesity-associated protein (FTO), a classical m6A eraser, prevents KCTD15 mRNA degradation in CRC cells. Less KCTD15 RNA is recognized by m6A ‘reader’ YTH N6-Methyladenosine RNA Binding Protein F2 (YTHDF2) in FTO-overexpressed cells. Moreover, KCTD15 overexpression decreases protein expression of histone deacetylase 1 (HDAC1) but increases acetylation of critical tumor suppressor p53 at Lys373 and Lys382. Degradation of p53 is delayed in CRC cells post-KCTD15 overexpression. We further show that the regulatory effects of KCTD15 on p53 are HDAC1-dependent. Collectively, we conclude that KCTD15 functions as an anti-growth factor in CRC cells, and its expression is orchestrated by the FTO-YTHDF2 axis. Enhanced p53 protein stabilization may contribute to KCTD15’s actions in CRC cells.