Metabolic reprogramming promotes and sustains multiple steps of melanoma metastasis. Identification of key regulators of metabolic reprogramming could lead to the development of treatments for preventing and treating metastatic melanoma. Here, we identified that the tectonic family member TCTN1 promotes melanoma metastasis by increasing fatty acid oxidation (FAO). In clinical melanoma samples, high expression of TCTN1 correlated with increased metastasis and shorter patient survival. Functionally, TCTN1 promoted melanoma invasion and migration in vitro and distant metastasis in vivo, and TCTN1 induced a mesenchymal-like phenotype switch. Mechanistically, TCTN1 acted as a protein scaffold to promote the binding of HADHA and HADHB, subunits of the mitochondrial trifunctional protein complex, thus leading to FAO activation. TCTN1-mediated FAO activated the p38/MAPK signaling pathway in melanoma cells, promoting tumor EMT and stemness. Molecular docking indicated that the prostaglandin F receptor agonist fluprostenol can block HADHA/HADHB binding, which was confirmed experimentally. Treatment with fluprostenol was able to inhibit TCTN1-induced melanoma invasion and metastasis. Taken together, these findings elucidate the mechanism of TCTN1-mediated promotion of melanoma metastasis and support the potential application of fluprostenol for targeted therapy of metastatic melanoma.