Biophysical profiling of primary tumors has revealed that individual tumor cells fall along a highly heterogeneous continuum of mechanical phenotypes. One idea is that a subset of tumor cells is "softer" to facilitate detachment and escape from the primary site, a step required to initiate metastasis. However, it has also been postulated that cells must be able to deform and generate sufficient force to exit into distant sites. Here, we aimed to dissect the mechanical changes that occur during extravasation and organ colonization. Using multiplexed methods of intravital microscopy and optical tweezer based active microrheology, we obtained longitudinal images and mechanical profiles of cells during organ colonization in vivo. We determined that cells were softer, more liquid like upon exit of the vasculature but stiffened and became more solid like once in the new organ microenvironment. We also determined that a YAP mediated mechanogenotype influenced the global dissemination in our in vivo and in vitro models and that reducing mechanical heterogeneity could reduce extravasation. Moreover, our high throughput analysis of mechanical phenotypes of patient samples revealed that this mechanics was in part regulated by the external hydrodynamic forces that the cancer cells experienced within capillary mimetics. Our findings indicate that disseminated cancer cells can keep mutating with a continuum landscape of mechano-phenotypes, governed by the YAP-mediated mechanosensing of hydrodynamic flow.