To assess the response of lichen elemental compositions to road traffic and species difference in the context of high dust input and anthropogenic emissions, two foliose epiphytic lichens (Phaeophyscia hirtuosa, PHh; Candelaria fibrosa, CAf) were sampled near a road adjacent to Dolon Nor Town (Duolun County, Inner Mongolia, China). Twenty elements (Ba, Ca, Cd, Co, Cr, Cu, Fe, K, Mg, Mn, Mo, Na, Ni, P, Pb, Sb, Sr, Ti, V and Zn) in lichen and surface soil samples were analysed using inductively coupled plasma mass spectrometer (ICP-MS). The results demonstrate that lichen elemental compositions are highly influenced by both their natural environment and anthropogenic input. Windblown dust associated with sand dunes and degraded/desertified steppes represents the predominant source of lichen elements. Road traffic can enhance the lichen elemental burden by increasing the number of soil particles. Anthropogenic emissions from the town and road traffic have also led to the enrichment of Cd and Zn in lichens. PHh was higher than CAf in concentrations of 14 terrigenous metals. Both lichens are applicable to biomonitoring of atmospheric element deposition and, in most cases, yield comparable results.