Mangrove forests are the most carbon-dense ecosystems on the planet, with most of the carbon retained in the soil around the shore environment. This work was done by evaluating the rate of carbon sequestration (CSR) and carbon sequestration potential (CSP) of mangrove forests at three locations (Hurghada, Al-Quseir and Wadi Hamata) that extended along 600 km of Egyptian Red Sea coast. The results revealed that the mean ecosystem carbon stock in Hurghada (202.87 Mg C yr−1) was in high value comparing with that in Al-Qusier (164.33 Mg C yr−1) and Wadi Hamata (96.53 Mg C yr−1). In addition, Avicennia marina stand grown at Al-Qusier have lower potential carbon sequestration (0.43 Mg C yr−1) than that of Hurghada Island and Hamata (3.65 Mg C yr−1 at 3.82 Mg C yr−1, respectively). The obtained findings authorize the stability between deceased mangrove and afforestation through the last decades and give the upper boundaries of CSP in mangrove swamp along the Egyptian Red Sea coast.