Assessing the concentration of potentially harmful heavy metals in road side soils in Lagos metropolis is imperative in order to evaluate the potential risks to people and the environment. This is due to rapid increase in the use of vehicles for day to day transportation coupled with lack of emission standards which has raised serious concern about vehicular pollution. This paper reports the results of the investigation of heavy metal concentration in road side soils of selected areas in Lagos metropolis as a result of vehicular pollution. Locations considered were motor parks, garages and roadsides in Alimosho-, Agege-, Ikeja-, and Oshodi/Isolo-LGA of Lagos State. Seven locations that spans across the four local governments were selected on the basis of their high concentration of vehicular traffic. Three sites with low traffic concentration were also selected outside the seven locations to act as control sites. Soil samples were collected at each location for a period of three months in the dry season. The concentrations of six heavy metals (manganese, nickel, lead, chromium, zinc, and iron) in the samples were determined with an atomic absorption spectrometer (AAS). All the monitored heavy metal pollutants where compared with European Union (EU) regulatory standard. Results show that the concentrations of heavy metals in the soil samples from the seven locations were within safe limits though higher than in the control sites. It is evident that as time goes on, these heavy metals may pose health hazards. The study reveals that vehicular-related pollution in Lagos metropolis is indeed significant with possible severe health consequences.