Metal and its oxide nanoparticles show ideal pharmacological activity, especially in anti-tumor therapy. Our previous study demonstrated that cuprous oxide nanoparticles (CONPs) selectively induce apoptosis of tumor cells in vitro. To explore the anti-tumor properties of CONPs in vivo, we used the particles to treat mouse subcutaneous melanoma and metastatic lung tumors, based on B16-F10 mouse melanoma cells, by intratumoral and systemic injections, respectively. The results showed that CONPs significantly reduced the growth of melanoma, inhibited the metastasis of B16-F10 cells and increased the survival rate of tumor-bearing mice. Importantly, the results also indicated that CONPs were rapidly cleared from the organs and that these particles exhibited little systemic toxicity. Furthermore, we observed that CONPs targeted the mitochondria, which resulted in the release of cytochrome C from the mitochondria and the activation of caspase-3 and caspase-9 after the CONPs entered the cells. In conclusion, CONPs can induce the apoptosis of cancer cells through a mitochondrion-mediated apoptosis pathway, which raises the possibility that CONPs could be used to cure melanoma and other cancers.