In order to determine and assess the concentrations of trace elements in coral reefs sediments from Red Sea of Yemen, sediment samples were collected, treated and analyzed for cadmium, chromium, cobalt, copper, manganese, nickel, iead, iron, zinc and vanadium by the atomic absorption spectrometric analysis. The result is that cadmium, cobalt and lead concentrations were high and other elements are low or the same as natural background. It is concluded that the high cadmium, cobalt and lead levels in coral reefs sediments will have negative effects on marine life of the sites, so further researches are needed to characterize the sources fate, biogeochemical processes and impacts of these trace elements on coral reefs and marine of the region.