To test the applicability of lichens in the biomonitoring of atmospheric elemental deposition in a typical steppe zone of Inner Mongolia, China, six foliose lichens (Physcia aipolia, PA; P. tribacia, PT; Xanthoria elegans, XE; X. mandschurica, XM; Xanthoparmelia camtschadalis, XPC; and Xp. tinctina, XPT) were sampled from the Xilin River Basin, Xilinhot, Inner Mongolia, China. Twenty-five elements (Al, Ba, Cd, Ce, Cr, Cs, Cu, Fe, K, La, Mn, Mo, Na, Ni, P, Pb, Sb, Sc, Sm, Tb, Th, Ti, Tl, V and Zn) in the lichens were analysed using inductively coupled plasma mass spectrometry (ICP-MS). The results show that Cd, Pb and Zn were mainly atmospheric in origin, whereas the other elements were predominantly of crustal origin. Compared with other studies, our data were higher in crustal element concentrations and lower in atmospheric element concentrations, matching with the frequent, severe dust storms and road traffic in the area. The elemental concentrations in lichens are both species- and element-specific, highlighting the importance of species selection for biomonitoring air pollution using lichens. We recommend PT, XE, XM and XPT for monitoring atmospheric deposition of crustal elements; XPC and XPT for Cd and Pb; PA for Cd and Zn; and PT for Cd.