Natural products with immunomodulatory activity are widely used in treatment of many diseases including autoimmune diseases, inflammatory disorders in addition to cancer. They gained a great interest in the last decades as therapeutic agents since they provide inexpensive and less toxic products than the synthetic chemotherapeutic agents. Immunomodulators are the agents that have the ability to boost or suppress the host defense response that can be used as a prophylaxis as well as in combination with other therapeutic modalities. The anticancer activity of these immunomodulators is due to their anti-inflammatory, antioxidant, and induction of apoptosis, anti-angiogenesis, and anti-metastasis effect. These natural immunomodulators such as genistein, curcumin, and resveratrol can be used as prophylaxis against the initiation of cancer besides the inhibition of tumor growth and proliferation. Whereas, immunostimulants can elicit and activate humoral and cell-mediated immune responses against the tumor that facilitate the recognition and destruction of the already existing tumor. This review represents the recent studies on various natural immunomodulators with antitumor effects. We have focused on the relationship between their anticancer activity and immunomodulatory mechanisms. The mechanisms of action of various immunomodulators such as polyphenolic compounds, flavonoids, organosulfur compounds, capsaicin, vinca alkaloids, bromelain, betulinic acid and zerumbone, the affected cancerous cell lines in addition to the targeted molecules and transcriptional pathways have been review and critically analyzed.