Recent studies indicate that adherent cells are keenly sensitive to external physical environment, such as substrate rigidity and topography, and internal physical states, such as cell shape and spreading area. Many of these responses are believed to involve coupled output and input of mechanical forces, which may constitute the key sensing mechanism to generate downstream regulatory signals for cell growth and differentiation. Here, we show that the state of cell migration also plays a regulatory role. Compared with migrating cells, stationary cells generate stronger, less dynamic, and more peripherally localized traction forces. These changes are coupled to reduced focal adhesion turnover and enhanced paxillin phosphorylation. Further, using cells migrating along checkerboard micropatterns, we show that the appearance of new focal adhesions directly in front of existing focal adhesions is associated with the down-regulation of existing focal adhesions and associated traction forces. Together, our results imply a mechanism where cell migration regulates traction forces by promoting dynamic turnover of focal adhesions, which may then regulate processes such as wound healing and embryogenesis where cell differentiation must coordinate with migration state and proper localization.