Mangrove areas are considered the most retention zone for heavy metal pollution as it work as an edge that aggregates land and sea sediments. This study aims to examine if the heavy metals' existence in the mangrove sediment is related to contamination or natural resources. In addition, it gives an interpretation of the origin of these metals along the Egyptian Red Sea coast. Twenty-two samples of mangrove sediments were collected and then, analyzed for metals (Mn, Ni, Cu, Fe, Cd, Ag, and Pb) using inductively coupled plasma mass spectroscopy (ICP-MS). Integration between the in-situ data, contamination indices, and remote sensing and geographical information science (GIS), and multivariate statistical analysis techniques (PCA) were analyzed to assess and clarify the spatial origin of heavy metals in sediment at a regional scale. The average concentration of heavy metals from mangrove sediments were shown to be substantially lower than the referenced value, ranging from moderate to significant except the levels of Ag were very high. The heavy metals concentrations were expected to be naturally origin rather than anthropogenic and that be confirmed by mapping of Red Sea alteration zones spots. These alteration zones are parallel to mangrove sites and rich by several mineralization types including heavy metals that are carried by flooding to the coastline. Remote sensing and GIS techniques successfully contributed to interpreting the pattern of the origin of heavy metals and discharging systems that control the heavy metals concentration along the Red Sea coast.