The β-nitrostyrene family has been shown to suppress cell proliferation and induce apoptosis in types of various cancers. However, the mechanisms underlying the anticancer effects of β-nitrostyrenes in colorectal cancer remain poorly understood. In this study, we synthesized a β-nitrostyrene derivative, CYT-Rx20 (3’-hydroxy-4’-methoxy-β-methyl-β-nitrostyrene), and investigated its anticancer activities in human colorectal cancer cells both in vitro and in vivo. Our findings showed that treatment with CYT-Rx20 reduced cell viability and induced DNA damage in colorectal cancer cells. In addition, CYT-Rx20 induced cell cycle arrest of colorectal cancer cells at the G2/M phase and upregulated the protein expression of phospho-ERK, cyclin B1, phospho-cdc2 (Tyr15), aurora A, and aurora B, while it downregulated the expression of cdc25A and cdc25C. Furthermore, we found that CYT-Rx20 caused accumulation of intracellular reactive oxygen species (ROS) and reduction of mitochondrial membrane potential. The effects of CYT-Rx20 on cell viability, DNA damage, and mitochondrial membrane potential were reversed by pretreatment with the thiol antioxidant N-acetyl-L-cysteine (NAC), suggesting that ROS-mediated DNA damage and mitochondrial dysregulation play a critical role in these events. Finally, the nude mice xenograft study showed that CYT-Rx20 significantly reduced tumor growth of implanted colorectal cancer cells accompanied by elevated protein expression of aurora A, aurora B, γH2AX, phosphor-ERK, and MDA in the tumor tissues. Taken together, these results suggest that CYT-Rx20 may potentially be developed as a novel β-nitrostyrene-based anticancer agent for colorectal cancer.