Extracellular matrix interactions play essential roles in normal physiology and many pathological processes. While the importance of ECM interactions in metastasis is well documented, systematic approaches to identify their roles in distinct stages of tumorigenesis have not been described. Here we report a novel screening platform capable of measuring phenotypic responses to combinations of ECM molecules. Using a genetic mouse model of lung adenocarcinoma, we measure the ECM-dependent adhesion of tumor-derived cells. Hierarchical clustering of the adhesion profiles differentiates metastatic cell lines from primary tumor lines. Furthermore, we uncovered that metastatic cells selectively associate with fibronectin when in combination with galectin-3, galectin-8, or laminin. We show that these molecules correlate with human disease and that their interactions are mediated in part by α3β1 integrin. Thus, our platform allowed us to interrogate interactions between metastatic cells and their microenvironments, and identified ECM and integrin interactions that could serve as therapeutic targets.