Air pollution is a major concern in China. Lichens are a useful biomonitor for atmospheric elemental deposition but have rarely been used in North China. The aim of this study was to investigate the atmospheric depositions of 30 trace elements (Al, Ba, Ca, Cd, Ce, Co, Cr, Cs, Cu, Fe, K, La, Mg, Mn, Mo, Na, Ni, P, Pb, Rb, Sb, Sc, Sm, Sr, Tb, Th, Ti, Tl, V and Zn) in a region of the Taihang Mountains, Hebei Province, China using lichens as biomonitors. Epilithic foliose lichen Xanthoria mandschurica was sampled from 21 sites and analyzed using inductively coupled plasma mass spectrometry (ICP-MS). The results show that 1) eight elements (Cd, Cr, Cu, Mo, P, Pb, Sb and Zn) are of atmospheric origin and are highly influenced by the atmospheric transportation from the North China Plain, as well as local mining activities, while 2) the remaining 22 elements are primarily of crustal origin, the concentration of which has been enhanced by local mining and quarrying activities. These results clearly validate the applicability of lichens in biomonitoring of atmospheric elemental deposition and demonstrate the spatial pattern for air pollution in the region.