Intratumoral collagen cross-links heighten stromal stiffness and stimulate tumor cell invasion, but it is unclear how collagen cross-linking is regulated in epithelial tumors. To address this question, we used KrasLA1 mice, which develop lung adenocarcinomas from somatic activation of a KrasG12D allele. The lung tumors in KrasLA1 mice were highly fibrotic and contained cancer-associated fibroblasts (CAF) that produced collagen and generated stiffness in collagen gels. In xenograft tumors generated by injection of wild-type mice with lung adenocarcinoma cells alone or in combination with CAFs, the total concentration of collagen cross-links was the same in tumors generated with or without CAFs, but coinjected tumors had higher hydroxylysine aldehyde–derived collagen cross-links (HLCC) and lower lysine-aldehyde–derived collagen cross-links (LCCs). Therefore, we postulated that an LCC-to-HLCC switch induced by CAFs promotes the migratory and invasive properties of lung adenocarcinoma cells. To test this hypothesis, we created coculture models in which CAFs are positioned interstitially or peripherally in tumor cell aggregates, mimicking distinct spatial orientations of CAFs in human lung cancer. In both contexts, CAFs enhanced the invasive properties of tumor cells in three-dimensional (3D) collagen gels. Tumor cell aggregates that attached to CAF networks on a Matrigel surface dissociated and migrated on the networks. Lysyl hydroxylase 2 (PLOD2/LH2), which drives HLCC formation, was expressed in CAFs, and LH2 depletion abrogated the ability of CAFs to promote tumor cell invasion and migration.