Metastasis is the main cause of cancer-related death and requires the development of effective treatments with reduced toxicity and effective anticancer activity. Gallic acid derivatives have shown significant biological properties including antitumoral activity as shown in a previous study with octyl gallate (G8) in vitro. Thus, the aim of this work was to evaluate the antimetastatic effect of free and solid lipid nanoparticle-loaded G8 in mice in a lung metastasis model. Animals inoculated with melanoma cells presented metastasis in lungs, which was significantly inhibited by treatment with G8 and solid lipid nanoparticle-loaded G8, named G8-NVM. However, G8-treated mice showed an increase in several toxicological parameters, which were almost completely circumvented by G8-NVM treatment. This study supports the need for pharmacological studies on new potential medicinal plants to treat cancer and can provide new perspectives on using nanotechnology to improve biological activities while decreasing the chemotherapy toxicological effects of anticancer drugs.