The food chain, through vegetable consumption, is considered to be an important route of heavy metal exposure. Therefore, in this study, heavy metal concentrations in leafy vegetables grown in the Jazan region of Saudi Arabia were assessed using an ICP-MS. Lettuce, radish, mint, parsley and jarjir (Arugula) were selected for study and subjected to digestion using HCl. The results indicated that the Fe level was highest in all vegetables, while jarjir was the most contaminated vegetable. However, no tested metal exceeded the maximum permissible limits set by the FAO/WHO and European Committee. The possible health hazards associated with the exposure to metal contaminants via vegetable consumption were evaluated by estimating target hazard quotient (THQ) values, and the results revealed that the vegetables grown in close proximity of Jazan city were the most contaminated and those in Darb the least. However, the daily intakes of all the tested metals were well below the corresponding oral reference doses (RfDs), and the THQ values were less than unity, suggesting that the vegetables grown in the studied region were safe and the heavy metal exposure via vegetable consumption was unlikely to cause adverse effects to the local inhabitants of the region.