The main cause of cancer-related mortality, metastasis, is a complex, multi-step process. The extracellular matrix (ECM) component of solid tumors has been implicated in metastatic progression; however, the ECM exists as a complex macromolecular substrate and it is unclear how its molecular composition promotes cancer progression. ECM homeostasis is regulated by various secreted proteins including cross-linkers (e.g., lysyl oxidases and transglutaminases), modifying enzymes (e.g., sulfatases and extracellular kinases), proteases (e.g., matrix metalloproteinases, heparanase, and cathepsins) and protease inhibitors (e.g., tissue inhibitors of metalloproteinases, cystatins, and serpins); each of which can alter the structural, mechanical, and biochemical properties of the ECM. Emerging evidence indicates that altered ECM regulator activity in cancer triggers pathological ECM remodeling facilitating metastatic dissemination making ECM regulators potential targets for cancer therapy. In this review, we summarize and critically discuss the existing literature on the role of ECM regulators in cancer metastasis.