Cell migration is a highly coordinated process that occurs through the translation of biochemical signals into specific biomechanical events. The biochemical and structural properties of the proteins involved in cell motility, as well as their subcellular localization, have been studied extensively. However, how these proteins work in concert to generate the mechanical properties required to produce global motility is not well understood. Using intracellular microrheology and a fibroblast scratch-wound assay, we show that cytoskeleton reorganization produced by motility results in mechanical stiffening of both the leading lamella and the perinuclear region of motile cells. This effect is significantly more pronounced in the leading edge, suggesting that the mechanical properties of migrating fibroblasts are spatially coordinated. Disruption of the microtubule network by nocodazole treatment results in the arrest of cell migration and a loss of subcellular mechanical polarization; however, the overall mechanical properties of the cell remain mostly unchanged. Furthermore, we find that activation of Rac and Cdc42 in quiescent fibroblasts elicits mechanical behavior similar to that of migrating cells. We conclude that a polarized mechanics of the cytoskeleton is essential for directed cell migration and is coordinated through microtubules.