The long-term application of phosphate fertilizers on vegetable production fields has raised concerns about the potential health risks of heavy metal contamination of crops grown on contaminated soils in the Hamadan province, western Iran. This study found that long-term fertilizer use led to a growing accumulation of heavy metals in soils. High concentrations of elemental As, Cd, Cr, Cu, Pb, and Zn were found in potatoes sampled from overused phosphate-fertilized soils, which increased the daily intake of metals in food. However, the ingestion of potatoes from soils affected by phosphate fertilizers posed a low health risk when compared with the health risk index of < 1 for heavy metals. Nevertheless, heavy metal concentrations should be periodically monitored in vegetables grown in these soils. It would also be beneficial to implement effective remediation technologies to minimize possible impacts on human health.