The tumor microenvironment, in particular the extracellular matrix (ECM), plays a pivotal role in controlling tumor initiation and progression. In particular, the interaction between cancer cells and the ECM promotes cancer cell growth and invasion, leading to the formation of distant metastasis. Alterations in cancer cell metabolism is a key hallmark of cancer, which is often associated with alterations in mitochondrial dynamics. Recent research highlighted that, changes in mitochondrial dynamics are associated with cancer migration and metastasis—these has been extensively reviewed elsewhere. However, less is known about the interplay between the extracellular matrix and mitochondria functions. In this review, we will highlight how ECM remodeling associated with tumorigenesis contribute to the regulation of mitochondrial function, ultimately promoting cancer cell metabolic plasticity, able to fuel cancer invasion and metastasis.