Variations in cell migration and morphology are consequences of changes in underlying cytoskeletal organization and dynamics. We investigated how these large-scale cellular events emerge as direct consequences of small-scale cytoskeletal molecular activities. Because the properties of the actin cytoskeleton can be modulated by actin-remodeling proteins, we quantitatively examined how one such family of proteins, enabled/vasodilator-stimulated phosphoprotein (Ena/VASP), affects the migration and morphology of epithelial fish keratocytes. Keratocytes generally migrate persistently while exhibiting a characteristic smooth-edged "canoe" shape, but may also exhibit less regular morphologies and less persistent movement. When we observed that the smooth-edged canoe keratocyte morphology correlated with enrichment of Ena/VASP at the leading edge, we mislocalized and overexpressed Ena/VASP proteins and found that this led to changes in the morphology and movement persistence of cells within a population. Thus, local changes in actin filament dynamics due to Ena/VASP activity directly caused changes in cell morphology, which is coupled to the motile behavior of keratocytes. We also characterized the range of natural cell-to-cell variation within a population by using measurable morphological and behavioral features - cell shape, leading-edge shape, filamentous actin (F-actin) distribution, cell speed, and directional persistence - that we have found to correlate with each other to describe a spectrum of coordinated phenotypes based on Ena/VASP enrichment at the leading edge. This spectrum stretched from smooth-edged, canoe-shaped keratocytes - which had VASP highly enriched at their leading edges and migrated fast with straight trajectories - to more irregular, rounder cells migrating slower with less directional persistence and low levels of VASP at their leading edges. We developed a mathematical model that accounts for these coordinated cell-shape and behavior phenotypes as large-scale consequences of kinetic contributions of VASP to actin filament growth and protection from capping at the leading edge. This work shows that the local effects of actin-remodeling proteins on cytoskeletal dynamics and organization can manifest as global modifications of the shape and behavior of migrating cells and that mathematical modeling can elucidate these large-scale cell behaviors from knowledge of detailed multiscale protein interactions.