In recent years, it has become increasingly evident that cancer cells and the local microenvironment are crucial in the development and progression of tumors. One of the major components of the tumor microenvironment is the extracellular matrix (ECM), which comprises a complex mixture of components, including proteins, glycoproteins, proteoglycans, and polysaccharides. In addition to providing structural and biochemical support to tumor tissue, the ECM undergoes remodeling that alters the biochemical and mechanical properties of the tumor microenvironment and contributes to tumor progression and resistance to therapy. A novel concept has emerged, in which tumor-driven ECM remodeling affects the release of ECM components into peripheral blood, the levels of which are potential diagnostic or prognostic markers for tumors. This review discusses the most recent evidence on ECM remodeling-derived signals that are detectable in the bloodstream, as new early diagnostic and risk prediction tools for the most frequent solid cancers.