Cell migration through 3D environments is essential to development, disease, and regeneration processes. Conceptual models of migration have been developed primarily on the basis of 2D cell behaviors, but a general understanding of 3D cell migration is still lacking due to the added complexity of the extracellular matrix. Here, using a multiplexed biophysical imaging approach for single-cell analysis of human cell lines, we show how the subprocesses of adhesion, contractility, actin cytoskeletal dynamics, and matrix remodeling integrate to produce heterogeneous migration behaviors. This single-cell analysis identifies three modes of cell speed and persistence coupling, driven by distinct modes of coordination between matrix remodeling and protrusive activity. The framework that emerges establishes a predictive model linking cell trajectories to distinct subprocess coordination states.