Melanoma is a melanocyte-derived skin cancer that has a high heterogeneity due to its phenotypic plasticity, a trait that may explain its ability to survive in the case of physical or molecular aggression and to develop resistance to therapy. Therefore, the therapy modulation of phenotypic switching in combination with other treatment modalities could become a common approach in any future therapeutic strategy. In this paper, we used the syngeneic model of B16F10 melanoma implanted in C57BL/6 mice to evaluate the phenotypic changes in melanoma induced by therapy with iron oxide nanoparticles functionalized with salicylic acid (SaIONs). The results of this study showed that the oral administration of the SaIONs aqueous dispersion was followed by phenotypic switching to highly pigmented cells in B16F10 melanoma through a cytotoxicity-induced cell selection mechanism. The hyperpigmentation of melanoma cells by the intra- or extracellular accumulation of melanic pigment deposits was another consequence of the SaIONs therapy. Additional studies are needed to assess the reversibility of SaIONs-induced phenotypic switching and the impact of tumor hyperpigmentation on B16F10 melanoma’s progression and metastasis abilities.