An assessment of marine pollution due to heavy metals was made to coastal sediments collected from Al-Khobar coastline, in the Arabian Gulf, Saudi Arabia by analyzing of Al, V, Cr, Mn, Cu, Zn, Cd, Pb, Hg, Mo, Sr, Se, As, Fe, Co and Ni using Inductively Coupled Plasma-Mass Spectrometer (ICP-MS). The results indicated that the distribution of most metals was largely controlled by inputs of terrigenous material and most strongly associated with distribution of Al in sediments. In general Sr, Cr, Zn, Cu, V, Hg, Mo and Se show severe enrichment factors.