Contamination of fruits and vegetables with heavy metals can result from anthropogenic events (car or factory emissions, poor management of sewage and industrial waste) or from natural events (volcanic activity and geological soil matrix). The chemical and toxicological characteristics of heavy metals can have an impact on human health through several mechanisms. Other metals, on the other hand, are essential for maintenance of physiological and biochemical human processes, are protective against many diseases and must be present in the diet because they cannot be synthesized by the human body. The purpose of this study was to assess the presence of heavy metals and trace elements both in fruit and vegetable products widely consumed in the province of Catania (Sicily, Italy) and in various environmental matrices (air, water and land), and to investigate possible sources of contamination. Fruit and vegetable products (tomatoes, lettuce, spinach, eggplants, potatoes, zucchini, grapes, apples and pears) were sampled (n = 60) from the towns of Adrano, Biancavilla and Mazzarrone. These locations were selected for their geomorphology, climate and cultivation characteristics. Levels of lead, cadmium, nickel, copper, zinc, vanadium and selenium in fruit, vegetables, air and water samples were determined using atomic absorption spectrometer with graphite furnace Perkin-Elmer AAnalyst 800 while soil samples were evaluated by the atomic emission spectrometer Optima 2000 DV Perkin-Elmer. The presence of mercury was evaluated by atomic absorption spectrometry with cold vapor technique. Study results revealed widespread contamination of fruit and vegetables and mainly due to use of fertilizers and to volcanic activity. A strategy targeting the entire food chain is essential for ensuring food safety and consumer protection and maintaining contaminants at levels which are not hazardous to health.