Air and dust borne heavy metals can be deposited and bioaccumulated by plants; therefore, biomonitoring employing plants is an effective tool for environmental impact assessment in urban environments. In this study, in addition to road dust, leaves and bark were collected from four common tree species at roadside and urban park sampling sites within the metropolitan area of Hefei, China. A range of heavy metals were analyzed by ICP-MS and AFS. The metal accumulation index (MAI) was adopted to compare the bioaccumulation capacity. Results showed that Cd was highly enriched in road dust although its abundance was low in comparison with that of other elements. The MAI values presented a narrow range (1.8-2.7); however, significant differences (p < 0.05) were found for Al, Cu, Zn, and As among the tree species. Moreover, deciduous Platanus orientalis bioaccumulated more nonessential As than the other species and deserved further risk management. In addition, bark samples from Cinnamomum camphora bioaccumulated more heavy metals than the other species as a result of its morphological and anatomical characteristics. The distribution patterns of heavy metals in tree tissues showed obvious spatial heterogeneity, as impacted by anthropogenic activities to varying degrees. This study examined the biomonitoring potential of roadside trees and the distribution pattern of heavy metals in an urban area under rapid development. Results from the present study could provide baseline data for urban environmental impact assessment and the design of green belts.