In vivo, geometric cues from the extracellular matrix (ECM) are critical for the regulation of cell shape, adhesion, and migration. During contact guidance, the fibrillar architecture of the ECM promotes an elongated cell shape and migration along the fibrils. The subcellular mechanisms by which cells sense ECM geometry and translate it into changes in shape and migration direction are not understood. Here we pattern linear fibronectin features to mimic fibrillar ECM and elucidate the mechanisms of contact guidance. By systematically varying patterned line spacing, we show that a 2-?m spacing is sufficient to promote cell shape elongation and migration parallel to the ECM, or contact guidance. As line spacing is increased, contact guidance increases without affecting migration speed. To elucidate the subcellular mechanisms of contact guidance, we analyze quantitatively protrusion dynamics and find that the structured ECM orients cellular protrusions parallel to the ECM. This spatial organization of protrusion relies on myosin II contractility, and feedback between adhesion and Rac-mediated protrusive activity, such that we find Arp2/3 inhibition can promote contact guidance. Together our data support a model for contact guidance in which the ECM enforces spatial constraints on the lamellipodia that result in cell shape elongation and enforce migration direction.