Heavy metal pollution caused by traffic activities is increasingly becoming a great threat to urban environmental quality and human health. In this paper, soils of Kerman urban and suburban areas were collected to assess the potential effects of traffic and other vehicle-related pollution by heavy metal accumulation in soils. Eighty-six samples were collected along streets and from residential and rural sectors, as well as vehicle-related workshops from depth of 0-5 and 15-20 cm and analyzed by flame atomic absorption spectrometry (FAAS) for heavy metals (Cd, Cr, Cu, Pb, Sn and Zn), as well as major elements (Al, Ca, Fe and Mn). Several hot-spot areas were identified in the composite geochemical maps produced based on Geographical Information System (GIS) technology. The majority of the hot-spot areas were identified to be vehicle-related workshops, fuel stations and road junctions. The most polluted hot-spot in the study area was located in soils close to a car battery processing workshop in the southwestern part of Kerman city, with concentrations of Cd (0.32 mg/kg), Cr (169 mg/kg), Cu (250 mg/kg), Pb (5,780 mg/kg), Sn (27.2 mg/kg) and Zn (178 mg/kg) of 1, 8.5, 8.3, 230, 13.5 and 3 times more than the relevant mean concentrations in natural soils, respectively. Traffic pollution has resulted in significant accumulation of heavy metals in soils and sediments, and that level of accumulation varied remarkably among elements. Based on X-ray diffraction analysis, most parts of soils and sediments of the Kerman basement consist of calcite and clay minerals. Abundance of clay minerals and medium to alkaline pH causes low mobility of heavy metals in soils of Kerman.