The extracellular matrix (ECM) is a complex network of extracellular-secreted macromolecules, such as collagen, enzymes and glycoproteins, whose main functions deal with structural scaffolding and biochemical support of cells and tissues. ECM homeostasis is essential for organ development and functioning under physiological conditions, while its sustained modification or dysregulation can result in pathological conditions. During cancer progression, epithelial tumor cells may undergo epithelial-to-mesenchymal transition (EMT), a morphological and functional remodeling, that deeply alters tumor cell features, leading to loss of epithelial markers (i.e., E-cadherin), changes in cell polarity and intercellular junctions and increase of mesenchymal markers (i.e., N-cadherin, fibronectin and vimentin). This process enhances cancer cell detachment from the original tumor mass and invasiveness, which are necessary for metastasis onset, thus allowing cancer cells to enter the bloodstream or lymphatic flow and colonize distant sites. The mechanisms that lead to development of metastases in specific sites are still largely obscure but modifications occurring in target tissue ECM are being intensively studied. Matrix metalloproteases and several adhesion receptors, among which integrins play a key role, are involved in metastasis-linked ECM modifications. In addition, cells involved in the metastatic niche formation, like cancer associated fibroblasts (CAF) and tumor associated macrophages (TAM), have been found to play crucial roles in ECM alterations aimed at promoting cancer cells adhesion and growth. In this review we focus on molecular mechanisms of ECM modifications occurring during cancer progression and metastatic dissemination to distant sites, with special attention to lung, liver and bone. Moreover, the functional role of cells forming the tumor niche will also be reviewed in light of the most recent findings.