Immunotherapy sheds new light to cancer treatment and is satisfied by cancer patients. However, immunotoxicity, single-source antibodies, and single-targeting stratege are potential challenges to the success of cancer immunotherapy. A huge number of promising lead compounds for cancer treatment are of natural origin from herbal medicines. The application of natural products from herbal medicines that have immunomodulatory properties could alter the landscape of immunotherapy drastically. The present study summarizes current medication for cancer immunotherapy and discusses the potential chemicals from herbal medicines as immune checkpoint inhibitors that have a broad range of immunomodulatory effects. Therefore, this review provides valuable insights into the efficacy and mechanism of actions of cancer immunotherapies, including natural products and combined treatment with immune checkpoint inhibitors, which could confer an improved clinical outcome for cancer treatment.