Invasion of cancer cells into surrounding tissue and the vasculature is an initial step in tumor metastasis. This requires chemotactic migration of cancer cells, steered by protrusive activity of the cell membrane and its attachment to the extracellular matrix. Recent advances in intravital imaging and the development of an in vivo invasion assay have provided new insights into how cancer cell migration is regulated by elements of the local microenvironment, including the extracellular matrix architecture and other cell types found in primary tumors. These results, combined with new findings from in vitro studies, have led to new insights into the molecular mechanisms of cell protrusive activity and chemotactic migration during invasion and metastasis.