Tumor cells exist in a constantly evolving stromal microenvironment composed of vasculature, immune cells and cancer-associated fibroblasts, all residing within a dynamic extracellular matrix. In this review, we examine the biochemical and biophysical interactions between these various stromal cells and their matrix microenvironment. While the stroma can alter tumor progression via multiple mechanisms, we emphasize the role of homeobox genes in detecting and modulating the mechanical changes in the microenvironment during tumor progression.