Based on China Migrants Dynamic Survey data and the air quality data from China National Environmental Monitoring Centre, we empirically investigated whether immigration decision-making is associated with urban air quality. The empirical results from the Logit model revealed 'vote by foot' rule in the immigration decision in China, implying migrants commonly attempt to move to cities with good air quality. We additionally found that among determinants of immigration, air quality was inferior to GDP, industrial structures, wages, and public services. We also observed heterogenous impacts of urban air quality on the individual decision to immigrate by gender, age, education, and migration patterns. Specifically, migrants in female and elderly groups have a stronger desire for good urban air quality, whereas those with high education level have a lower desire for the same. Moreover, urban air pollution decreased the probability of interprovincial migration. Rural migrants were less affected by urban air pollution when immigrating to cities. We finally put forward policy implications to balance labour forces migration and economic development.