The present work was conducted to characterize the mangrove sediments along the Egyptian Red Sea in terms of elemental composition and to assess the extent of pollution and its sources. A total of 26 samples of mangrove sediments were collected from three different areas: Sharm El Madfea, Sowmaa Mangrove and Abu Fasi. The samples were analyzed using the inductively coupled plasma – mass spectrometry ICP–MS and atomic-emission spectrometry ICP-AES. Mass fractions of a total of 58 major and trace elements were determined in the mangrove samples. Univariate and multivariate statistical analyses were performed to determine the origin of trace and major elements in the mangrove sediments. The normalized values show that the elements above the background can be indicated in descending order as follows: P > Cd > Sr > Ca > U > Se > As > Sn > Cu > Sb > Pb > Mo > Ag. Several pollution indices were also calculated. Principal component analysis revealed three clusters of the studied sediment samples. The analysis of the ratio indicators shows that the origin of the sediments mostly falls near continental island arcs (CIA). The pollution indices show remarkable pollution levels and enriched elements. The data obtained can serve as baseline data for the sediments of the mangrove environment and can be used to study possible changes in the future.