We studied the effects of suberoylanilide hydroxamic acid (SAHA), a histone deacetylase (HDAC) inhibitor, on colon cancer. The expression of HDACs in colorectal cancer specimens and the effects of SAHA on colon cancer cells and tumors of nude mice were assessed. Treatment with SAHA (3 μm) for 72 h induced downregulation of different subtypes of HDAC proteins and also induced acetylation of histone 3 and histone 4. SAHA significantly inhibited the expression of the oncogenic protein c-myc and also increased the expression of the p53 and Rb proteins. The immunohistochemical staining of HDACs, including HDAC1, HDAC2, HDAC3, and HDAC4, was significantly increased in colorectal adenocarcinoma specimens compared to healthy control tissues. In addition, murine studies showed that 100 mg/kg SAHA administered by intraperitoneal injection significantly induced tumor necrosis and inhibited the growth of colon tumors. Immunohistochemistry of the tumor tissues from nude mice revealed that SAHA inhibited the expression of different subtypes of histone deacetylase, the anti-apoptotic proteins cyclin D1, survivin, and also inhibited cell proliferative as determined by Ki67 expression. SAHA inhibited the growth of colon tumors by decreasing histone deacetylases and the expression of cyclin D1 and survivin in nude mice.