Marubium vulgare (horehound) and Prunus serotina (wild cherry) have been traditionally used for the treatment of inflammatory-related symptoms such as cold, fever, and sore throat. In this report, we show that extracts of anti-inflammatory horehound leaves and wild cherry bark exhibit anti-proliferative activity in human colorectal cancer cells. Both horehound and wild cherry extracts cause suppression of cell growth as well as induction of apoptosis. We found that horehound extract up-regulates pro-apoptotic non-steroidal anti-inflammatory drug-activated gene (NAG-1) through transactivation of the NAG-1 promoter. In contrast, wild cherry extract decreased cyclin D1 expression and increased NAG-1 expression in HCT-116 and SW480 cell lines. Treatment with wild cherry extract resulted in the suppression of beta-catenin/T cell factor transcription, as assessed by TOP/FOP reporter constructs, suggesting that suppressed beta-catenin signaling by wild cherry extract leads to the reduction of cyclin D1 expression. Our data suggest the mechanisms by which these extracts suppress cell growth and induce apoptosis involve enhanced NAG-1 expression and/or down-regulation of beta-catenin signaling, followed by reduced cyclin D1 expression in human colorectal cancer cells. These findings may provide mechanisms for traditional anti-inflammatory products as cancer chemopreventive agents.