Melanoma is a progressive disease that claims many lives each year due to lack of therapeutics effective for the long-term treatment of patients. Currently, the best treatment option is early detection followed by surgical removal. Better melanoma therapies that are effectively delivered to tumors with minimal toxicity for patients are urgently needed. Nanotechnologies provide one approach to encapsulate therapeutic agents leading to improvements in circulation time, enhanced tumor uptake, avoidance of the reticulo-endothelial system, and minimization of toxicity. Liposomes in particular are a promising nanotechnology that can be used for more effective delivery of therapeutic agents to treat melanoma. Liposomes delivering chemotherapies, siRNA, asODNs, DNA, and radioactive particles are just some of the promising new nanotechnology based therapies under development for the treatment of melanoma that are discussed in this review.