The purpose of this study is to find out how much trace metals have contaminated the sediments that are not made of living things. This is part of ongoing monitoring of four wetlands in Algeria: Chott Melghir, Barrage Fontaine des Gazelles, Lac El Mellah, and Algiers Bay. The latter study area is part of the COMETALG-Mermex collaborative project between the European Center of Research and Teaching of Geosciences of the Environment (CEREGE), Aix-Marseille University, and the Higher National School of Sciences of the Sea and Coastal Development (ENSSMAL). Six sediment cores with 130 samples were taken from the four study areas. Our study shows that the sediment samples have a chemical and mineral makeup that is mostly made up of silicates and carbonates with values that are close to each other. The highest values of organic matter are recorded in the sediment cores of El Mellah Lake, known for its intense aquaculture activity. There are differences between the four study sites in terms of the rate of urbanization, population, industrial, and agricultural activity. However, the studied trace metals are moderately to significantly contaminated, with natural to significant enrichment. This is because of the nature of the sediment and the continuous contribution from the different wadis in the study zones’ catchment areas. Most of the metal pairs show positive correlations. This means that these elements change in the same direction as the changes in sediment core concentrations at the three sites (El Mellah Lake, Fontaine des Gazelles Dam, and Chott Melghir).