β-Arrestins play a crucial role in cell migration downstream of multiple G-protein-coupled receptors (GPCRs) through multiple mechanisms. There is considerable evidence that β-arrestin-dependent scaffolding of actin assembly proteins facilitates the formation of a leading edge in response to a chemotactic signal. Conversely, there is substantial support for the hypothesis that β-arrestins facilitate receptor turnover through their ability to desensitize and internalize GPCRs. This chapter discusses both theories for β-arrestin-dependent chemotaxis in the context of recent studies, specifically addressing known actin assembly proteins regulated by β-arrestins, chemokine receptors, and signaling by chemotactic receptors.