The urbanized coastal zones are frequently faced to various pollutant discharges mainly in the shoreline. The quantification of the pollution level was mainly based on sea-water analysis. However, in this environment, the sediment characterization, using quality indicators, may constitute an accurate approach. The latter can be particularly appropriate to define heavy metals pollution degree. Chemical analyses of Cd, Cu, Zn, and Fe were undertaken for a total of 45 surface marine sediment samples of Gabes city coast. There is a significant extension of pollution, strongly influenced by the dominant longshore current. The studied sediments were found usually enriched with Cu, Cd, and Zn. These anthropogenic heavy metals have identical behavior and similar distribution. These metals did not show any correlations with Fe chosen as natural tracer. The multi-element indices used permitted to conclude that 70% of sampling sites are highly affected by heavy metal contamination and associated with very high ecological risk. These indices use a simple contamination factor, which, however, would not take account of the sedimentary inputs and the complex sediment behavior. Consequently, modified indices, employing enrichment factor, were used and demonstrated better to assess pollution and ecological risk.