Epithelial-mesenchymal transition (EMT) is prominent in circulating tumor cells (CTC), but how it influences metastatic spread in this setting is obscure. Insofar as blood provides a specific microenvironment for tumor cells, we explored a potential link between EMT and coagulation that may provide EMT-positive CTCs with enhanced colonizing properties. Here we report that EMT induces tissue factor (TF), a major cell-associated initiator of coagulation and related procoagulant properties in the blood. TF blockade by antibody or shRNA diminished the procoagulant activity of EMT-positive cells, confirming a functional role for TF in these processes. Silencing the EMT transcription factor ZEB1 inhibited both EMT-associated TF expression and coagulant activity, further strengthening the link between EMT and coagulation. Accordingly, EMT-positive cells exhibited a higher persistance/survival in the lungs of mice colonized after intravenous injection, a feature diminished by TF or ZEB1 silencing. In tumor cells with limited metastatic capability, enforcing expression of the EMT transcription factor Snail increased TF, coagulant properties, and early metastasis. Clinically, we identified a subpopulation of CTC expressing vimentin and TF in the blood of metastatic breast cancer patients consistent with our observations. Overall, our findings define a novel EMT-TF regulatory axis that triggers local activation of coagulation pathways to support metastatic colonization of EMT-positive CTCs.