The evolution of cooperation through partner choice mechanisms is often thought to involve relatively complex cognitive abilities. Using agent-based simulations, I model a simple partner choice rule, the “Walk Away” rule, where individuals stay in groups that provide higher returns (by virtue of having more cooperators), and “Walk Away” from groups providing low returns. Implementing this conditional movement rule in a public goods game leads to a number of interesting findings: (a) cooperators have a selective advantage when thresholds are high, corresponding to low tolerance for defectors, (b) high thresholds lead to high initial rates of movement and low final rates of movement (after selection), and (c) as cooperation is selected, the population undergoes a spatial transition from high migration (and many small and ephemeral groups) to low migration (and large and stable groups). These results suggest that the very simple “Walk Away” rule of leaving uncooperative groups can favor the evolution of cooperation and that cooperation can evolve in populations in which individuals are able to move in response to local social conditions. A diverse array of organisms are able to leave degraded physical or social environments. The ubiquitous nature of conditional movement suggests that “Walk Away” dynamics may play an important role in the evolution of social behavior in both cognitively complex and cognitively simple organisms.