Unlimited urbanization has led to low utilization efficiency of resources. The environment is continuously being sacrificed for urban construction. In the long-term, as the environmental carrying capacity decreases the social common benefits, as well as the urban economic development benefits, will also decrease. This could severely impact the health of city residents. A thorough understanding of the influence of urbanization level on air pollution is crucial for the formation of optimal and feasible urban environmental governance. This study analyzes the relationship between measurable urbanization evaluation indicators and particulate matter (PM10), an air pollution indicator, in 27 provinces and 4 municipalities in China. In this study, a fuzzy statistical method, the grey relational analysis (GRA), was used to examine the interactions among various urbanization evaluation indicators and air pollutants. The panel data regression model was then employed to quantify the relationships between these indicators and air pollution. Based on integrating literature research and collected data, six categories of urbanization evaluation indicators were identified as the primary indicators: o economic strength and industrial structure; o energy utilization efficiency; o social security and education expenditure; o urban space layout and public transportation resources; o urbanization efficiency; and o waste treatment and environmental protection investment. The main conclusions are: (1) These indicators of urbanization have different impacts on air pollution. (2) Waste treatment an