Tumor cell invasion requires the molecular and physical adaptation of both the cell and its microenvironment. Here we show that tumor cells are able to switch between the use of microvesicles and invadopodia to facilitate invasion through the extracellular matrix. Invadopodia formation accompanies the mesenchymal mode of migration on firm matrices and is facilitated by Rac1 activation. On the other hand, during invasion through compliant and deformable environments, tumor cells adopt an amoeboid phenotype and release microvesicles. Notably, firm matrices do not support microvesicle release, whereas compliant matrices are not conducive to invadopodia biogenesis. Furthermore, Rac1 activation is required for invadopodia function, while its inactivation promotes RhoA activation and actomyosin contractility required for microvesicle shedding. Suppression of RhoA signaling blocks microvesicle formation but enhances the formation of invadopodia. Finally, we describe Rho-mediated pathways involved in microvesicle biogenesis through the regulation of myosin light chain phosphatase. Our findings suggest that the ability of tumor cells to switch between the aforementioned qualitatively distinct modes of invasion may allow for dissemination across different microenvironments.