The topographical organization of collagen within the tumor microenvironment has been implicated in modulating cancer cell migration and independently predicts progression to metastasis. Here, we show that collagen matrices with small pores and short fibers, but not Matrigel, trigger a conserved transcriptional response and subsequent motility switch in cancer cells resulting in the formation of multicellular network structures. The response is not mediated by hypoxia, matrix stiffness, or bulk matrix density, but rather by matrix architecture-induced β1-integrin upregulation. The transcriptional module associated with network formation is enriched for migration and vasculogenesis-associated genes that predict survival in patient data across nine distinct tumor types. Evidence of this gene module at the protein level is found in patient tumor slices displaying a vasculogenic mimicry (VM) phenotype. Our findings link a collagen-induced migration program to VM and suggest that this process may be broadly relevant to metastatic progression in solid human cancers.