A total of 83 dust samples were collected from the streets of Urumqi city in NW China and analyzed for the concentrations of As, Cd, Cr, Cu, Hg, Mn, Ni, Pb, and Zn elements. The spatial distribution, contamination levels, main sources, and potential health risks of these trace elements were determined based on geostatistical analysis, geo-accumulation index, multivariate analysis, and the health risk assessment model introduced by the USEPA, respectively. The obtained results indicate that the average concentrations of Cd, Cr, Cu, Hg, Ni, Pb, and Zn exceed the corresponding background values determined in Xinjiang soils by factors of 2.0, 1.35, 1.38, 8.24, 1.28, 2.09, and 3.26, respectively. The spatial distribution patterns of the nine trace elements in street dust were found to be substantially heterogeneous, and the contamination level decreased in the following order: Hg > Zn > Pb > Cd > Cr > Cu > As > Ni > Mn. Based on the identified concentrations, the collected dust samples were found to be moderately polluted by Hg, and not polluted by As, Cr, Cu, Mn, and Ni. The remaining elements, Cd, Pb, and Zn lie on the borderline between non-pollution and moderate pollution levels. Furthermore, it was shown that Mn and Zn in street dusts originate from both, natural and anthropogenic sources, while As, Cd, Cr, Cu, Hg, Ni, and Pb are mainly produced by anthropogenic sources. Overall, the carcinogenic and non-carcinogenic health risks of the analyzed elements, instigated primarily by oral ingestion of street dusts, were found to be within the acceptable range for both, children and adults. As and Cr are the main non-carcinogenic elements, whereas Cr is the major carcinogenic element among the investigated dust-bound metals in the study area.