Melanoma is an aggressive skin cancer notorious for high levels of drug resistance. Additionally, current treatments such as immunotherapies are often associated with numerous adverse side effects. The use of nitric oxide (NO) may represent an attractive treatment for melanoma due to NO's various anticancer properties, unlikeliness to foster resistance, and limited toxicity toward healthy tissues. The anticancer effects of chemical NO donors have been explored previously but with limited understanding of the needed characteristics for exerting optimal antimelanoma activity. Herein, the in vitro therapeutic efficacy of three macromolecular NO donor systems (i.e., cyclodextrin, mesoporous silica nanoparticles, and hyaluronic acid) with tunable NO-release kinetics was explored by evaluating skin permeation along with toxicity against melanoma and healthy skin cells. Cytotoxicity against melanoma cells was dependent on NO payload and not donor identity or NO-release kinetics. In contrast, cytotoxicity against healthy cells was primarily influenced by the macromolecular NO donor, with cyclodextrin- and hyaluronic acid-based NO donors having the highest therapeutic indices. In vitro skin permeation was influenced by both the size and charge of the NO donor, with smaller, more neutral donors resulting in greater permeation. A Pluronic F127 organogel was optimized for the delivery of a cyclodextrin-based NO donor. Delivery of the NO donor in this manner resulted in increased in vitro skin permeation and reduced tumor growth in an in vivo model.