Metastasis is the primary cause of cancer related deaths due to the limited number of efficient druggable targets. Signatures of dysregulated cancer metabolism could serve as a roadmap for the determination of new treatment strategies, given their vital role in cancer cell responses to multiple challenges, including nutrient and oxygen availability. However, the metabolic signatures of metastatic cells remain vastly elusive. We conducted untargeted metabolic profiling of cells and growth media of five selected triple negative breast cancer cell lines with high metastatic potential (HMP) (MDA-MB-231, MDA-MB-436, MDA-MB-468) and low metastatic potential (LMP) (BT549, HCC1143). We identified 92 metabolites in cells and 22 in growth medium that display significant differences between LMP and HMP. The HMP cell lines had elevated level of molecules involved in glycolysis, TCA cycle and lipid metabolism. We identified metabolic advantages of cell lines with HMP beyond enhanced glycolysis by pinpointing the role of branched chain amino acids (BCAA) catabolism as well as molecules supporting coagulation and platelet activation as important contributors to the metastatic cascade. The landscape of metabolic dysregulations, characterized in our study, could serve in the future as a roadmap for the identification of treatment strategies targeting cancer cells with enhanced metastatic potential.