The increasing understanding of the role of nitric oxide (NO) in cancer biology has generated significant progress in the use of NO donor-based therapy to fight cancer. These advances strongly suggest the potential adoption of NO donor-based therapy in clinical practice, and this has been supported by several clinical studies in the past decade. In this review, we first highlight several types of important NO donors, including recently developed NO donors bearing a dinitroazetidine skeleton, represented by RRx-001, with potential utility in cancer therapy. Special emphasis is then given to the combination of NO donor(s) with other therapies to achieve synergy and to the hybridization of NO donor(s) with an anticancer drug/agent/fragment to enhance the activity or specificity or to reduce toxicity. In addition, we briefly describe inducible NO synthase gene therapy and nanotechnology, which have recently entered the field of NO donor therapy.