Colorectal cancer (CRC) is the second leading cause of death due to cancer and the third most common cancer in men and women in the USA. Nuclear factor kappa B (NF-κB) is known to be activated in CRC and is strongly implicated in its development and progression. Therefore, activated NF-κB constitutes a bona fide target for drug development in this type of malignancy. Many epidemiological and interventional studies have established nonsteroidal anti-inflammatory drugs (NSAIDs) as a viable chemopreventive strategy against CRC. Our previous studies have shown that several novel hydrogen sulfide-releasing NSAIDs are promising anticancer agents and are safer derivatives of NSAIDs. In this study, we examined the growth inhibitory effect of a novel H2S-releasing naproxen (HS-NAP), which has a repertoire as a cardiovascular-safe NSAID, for its effects on cell proliferation, cell cycle phase transitions, and apoptosis using HT-29 human colon cancer cells. We also investigated its effect as a chemo-preventive agent in a xenograft mouse model. HS-NAP suppressed the growth of HT-29 cells by induction of G0/G1 arrest and apoptosis and downregulated NF-κB. Tumor xenografts in mice were significantly reduced in volume. The decrease in tumor mass was associated with a reduction of cell proliferation, induction of apoptosis, and decreases in NF-κB levels in vivo. Therefore, HS-NAP demonstrates strong anticancer potential in CRC.