Abstract Phenotypic heterogeneity of cancer cells plays a critical role in shaping treatment response. This type of heterogeneity is organized spatially with specific phenotypes, such as sharply demarcated clusters of proliferating and cell cycle-arrested cells, predominating within discrete domains within a tumor. What determines the occurrence of specific tumor cell phenotypes in distinct microdomains of solid cancers is poorly understood. Here, we show that in melanoma spatial organization of phenotypic heterogeneity is dictated by the expression and activity of MITF. We reveal that this lineage survival oncogene controls ECM composition and organization, and ROCK-driven mechanotransduction through focal adhesion maturation and actin cytoskeleton functionality. In turn, altered tumor microarchitecture and structural integrity impact tumor solid stress which then mediates phenotypic heterogeneity through p27 Kip1 . Rho-ROCK-myosin signaling is necessary to transmit the effect of the reciprocal cell-ECM regulation into phenotypic heterogeneity. Our findings place cell-ECM crosstalk as a central driver of phenotypic tumor heterogeneity. Significance Phenotypic heterogeneity is a major culprit of cancer therapy failure. We demonstrate that phenotypic heterogeneity is controlled through tumor cell-ECM crosstalk resulting in altered tumor microarchitecture, mechanotransduction and Rho-ROCK-myosin signaling. Melanoma shares these physical properties with any solid cancer underscoring the importance of our findings for therapeutically targeting this phenomenon.