Topical chemotherapy using doxorubicin, a powerful anticancer drug, can be used as an alternative with reduced systemic toxicity when treating skin cancer. The aim of the present work was to use factorial design-based studies to develop cationic solid lipid nanoparticles containing doxorubicin; further investigations into the influence of these particles on the drug's cytotoxicity and cellular uptake in B16F10 murine melanoma cells were performed. A 32 full factorial design was applied for two different lipid phases; one phase used stearic acid and the other used a 1:2 mixture of stearic acid and glyceryl behenate. The two factors investigated included the ratio between the lipid and the water phase and the ratio between the surfactant (poloxamer) and the co-surfactant (cetylpyridinium chloride). It was observed that the studied factors did not affect the mean diameter or the polydispersity of the obtained nanoparticles; however, they did significantly affect the zeta potential values. Optimised formulations with particle sizes ranging from 251 to 306 nm and positive zeta potentials were selected for doxorubicin incorporation. High entrapment efficiencies were achieved (97%) in formulations with higher amounts of stearic acid, suggesting that cationic charges on doxorubicin molecules may interact with the negative charges in stearic acid. Melanoma culture cell experiments showed that cationic solid lipid nanoparticles without drug were not cytotoxic to melanoma cells. The encapsulation of doxorubicin significantly increased cytotoxicity, indicating the potential of these nanoparticles for the treatment of skin cancer.