This paper assesses the impact of labor mobility on racial discrimination. We present an equilibrium search model that reveals an inverted U-shaped relationship between labor mobility and race-based wage differentials. We explore this relationship empirically with an exogenous mobility shock on the European soccer labor market. The Bosman ruling by the European Court of Justice in 1995 lifted restrictions on soccer player mobility. Using a panel of all clubs in the English first division from 1981 to 2008, we compare the pre- and post-Bosman ruling market to identify the causal effect of intensified mobility on race-based wage differentials. Consistent with a taste-based explanation, we find evidence that increasing labor market mobility decreases racial discrimination.