Samples of amaranth and cabbage from Zanzibar were analyzed for heavy metal concentrations using Energy Dispersive X-ray Fluorescence spectrometry (EDXRF) of Tanzania Atomic Energy Commission (TAEC) in Arusha. Thirty samples of amaranth and twenty five samples of cabbage were collected from four farms and two markets at Urban West Region in Zanzibar. The concentrations of Al, Cl, Cr, Mn, Fe, Ni, Zn, Cu, Ag, I, Br, Cd and Pb are presented and discussed. Amaranth had significant (P < 0.05) higher concentrations of Zn, Fe, Cr and Mn than cabbage, whilst Cd, Ni and Pb were significantly (P < 0.05) higher in cabbage than amaranth. Although the mean concentrations of the essential elements were in the range reported in literature, Pb and Cd were in concentrations above FAO/ WHO maximum tolerable limits.