Cell migration is an important biological phenomenon involved in many homeostatic and aberrant physiological processes. Phosphorylation of the focal adhesion adaptor protein, paxillin, on serine 273 (S273) has been implicated as a key regulator of cell migration. Here, it is shown that phosphorylation on paxillin S273 leads to highly migratory cells with small dynamic adhesions. Adhesions at protrusive edges of the cell were more dynamic than adhesions at retracting edges. Temporal image correlation microscopy revealed that these dynamic adhesions undergo rapid binding of paxillin, PAK1 and βPIX. We identified membrane proximal adhesion subdomains in protrusive regions of the cell that show rapid protein binding that is dependent on paxillin S273 phosphorylation, PAK1 kinase activity and phosphatases. These dynamic adhesion subdomains corresponded to regions of the adhesion that also show co-binding of paxillin/PAK1 and paxillin/βPIX complexes. It is likely that parts of individual adhesions are more dynamic while others are less dynamic due to their association with the actin cytoskeleton. Variable adhesion and binding dynamics are regulated via differential paxillin S273 phosphorylation across the cell and within adhesions and are required for regulated cell migration. Dysregulation through phosphomutants, PAK1-KD or βPIX mutants resulted in large stable adhesions, long protein binding times and slow cell migration. Dysregulation through phosphomimics or PAK1-CA led to small dynamic adhesions and rapid cell migration reminiscent of highly migratory cancer cells. Thus, phosphorylation of paxillin S273 is a key regulator of cell migration through recruitment of βPIX and PAK1 to sites of adhesion.