Concentrations of several heavy metals (Pb, Cr, Cd, Cu, Zn and Fe) in surface sediment were determined to investigate the distributions and the metallic pollution status in Sfax-Chebba coastal area (southeast of Tunisia). Sediment samples were collected from 20 locations, representing three different site groups (i.e., site I: urban zone, site II: pre-urban zone and site III: rural zone). Heavy metal contents were analyzed by Atomic Absorption Spectrometry. The obtained results showed that generally, heavy metal concentrations in the coastal sediments near Sfax city (urban zone) were higher than those at other stations because of the anthropogenic activities. These concentrations exceeded the threshold effect levels. This was confirmed by the chemometric approaches (enrichment factors, geoaccumulation index and principal component analysis) which showed a significant impact of multiple anthropogenic sources. Moderate to extremely severe enrichment of sediments in terms of Pb, Cr, Cd, Cu and Zn were shown to exist in site I. Severe enrichment by Cd was also observed in other sites. Based on the geoaccumulation index, Pb, Cr, Cd, Cu and Zn can be considered as unpollutants to extreme pollutants.