Directed cell migration is a physical process that requires dramatic changes in cell shape and adhesion to the extracellular matrix. For efficient movement, these processes must be spatiotemporally coordinated. To a large degree, the morphological changes and physical forces that occur during migration are generated by a dynamic filamentous actin (F-actin) cytoskeleton. Adhesion is regulated by dynamic assemblies of structural and signaling proteins that couple the F-actin cytoskeleton to the extracellular matrix. Here, we review current knowledge of the dynamic organization of the F-actin cytoskeleton in cell migration and the regulation of focal adhesion assembly and disassembly with an emphasis on how mechanical and biochemical signaling between these two systems regulate the coordination of physical processes in cell migration.