Multiple cellular signaling pathways have been involved in the processes of cancer cell invasion and metastasis. Among many signaling pathways, Wnt and Hedgehog (Hh) signaling pathways are critically involved in embryonic development, in the biology of cancer stem cells (CSCs) and in the acquisition of epithelial to mesenchymal transition (EMT), and thus this article will remain focused on Wnt and Hh signaling. Since CSCs and EMT are also known to be responsible for cancer cell invasion and metastasis, the Wnt and Hedgehog signaling pathways are also intimately associated with cancer invasion and metastasis. Emerging evidence suggests the beneficial role of chemopreventive agents commonly known as nutraceutical in cancer. Among many such agents, soy isoflavones, curcumin, green tea polyphenols, 3,3'-diindolylmethane, resveratrol, lycopene, vitamin D, etc. have been found to prevent, reverse, or delay the carcinogenic process. Interestingly, these agents have also shown to prevent or delay the progression of cancer, which could in part be due to their ability to attack CSCs or EMT-type cells by attenuating the Wnt and Hedgehog signaling pathways. In this review, we summarize the current state of our knowledge on the role of Wnt and Hedgehog signaling pathways, and their targeted inactivation by chemopreventive agents (nutraceuticals) for the prevention of tumor progression and/or treatment of human malignancies.