Physical changes in skin are among the most visible signs of aging. We found that young dermal fibroblasts secrete high levels of extracellular matrix (ECM) constituents, including proteoglycans, glycoproteins and cartilage-linking proteins. The most abundantly secreted was HAPLN1, a hyaluronic and proteoglycan link protein. HAPLN1 was lost in aged fibroblasts, resulting in a more aligned ECM that promoted metastasis of melanoma cells. Reconstituting HAPLN1 inhibited metastasis in an aged microenvironment, in 3D skin reconstruction models, and in vivo. Intriguingly, aged fibroblast-derived matrices had the opposite effects on the migration of T-cells, inhibiting their motility. HAPLN1 treatment of aged fibroblasts restored motility of mononuclear immune cells, while impeding that of polymorphonuclear immune cells, which in turn affected Treg recruitment. These data suggest while age-related physical changes in the ECM can promote tumor cell motility, they may adversely impact the motility of some immune cells, resulting in an overall change in the immune microenvironment. Understanding the physical changes in aging skin may provide avenues for more effective therapy for older melanoma patients.