Urban air pollution has received increasing attention in recent years. To investigate the interaction between several heavy metal elements and the degree of atmospheric pollution, the leaves of three evergreen tree species—Chinese juniper (Juniperus chinensis L.), dragon juniper (Juniperus chinensis L. ‘Kaizuca’), and cedar (Cedrus deodara (Roxb. ex D.Don) G.Don)—were collected from main road intersections in the urban area of Tianjin, China. Two different treatments—water washing (WW) and ethanol washing (EW)—were used, and the contents of Cu, Mn, Cd, and Zn were measured in both washed and unwashed (UW) leaves. It was found that the heavy metal contents within Chinese juniper and dragon juniper were ranked as Mn >, Zn >, Cu >, Cd, and the metal accumulation index (MAI) value was higher for dragon juniper. For the three plants, water washed off 5.36% to 58.58% of the total heavy metals in the needles, while ethanol washed off 16.08% to 71.60% of the total. Both washes were more effective for Cu, Zn, and Cd, and especially for the element Cd. Ethanol could clean off 38.64% to 71.60% of the total Cd from the leaves. Ethanol had a better elution effect compared to water, and the trend of the Cd content in the leaves of the three plants showed a change after the use of different washing methods, which suggests that the water washing may have masked the real difference.