The dirtiest area of New Mexico in terms of air pollution is Valencia, located near Albuquerque Metropolitan. The air quality index of this place is 132 and is considered the most populated area of the state.