The present study assesses the level of heavy metals concerning sediment from the Koudiet Medouar dam. This dam is intended for the production of drinking water and irrigation. In order to assess the level of contamination of the dam by toxic metals, 216 sediment samples were taken at nine stations upstream and downstream of the dam from 2012 to 2014. At the same time, the physical characteristics of the water and the physicochemical parameters of the sediments were determined. The results, expressed by the mean ± standard deviation, are for water: temperature, 15.5 ± 7 °C; potential of hydrogen, 8.05 ± 0.36; conductivity, 1125 ± 228 μS/cm. For sediments the values are potential of hydrogen, 8.55 ± 0.22; conductivity, 730 ± 347 μS/cm; carbonates, 49.18 ± 18.1%; fraction less than 63 μm 27.06 ± 6.95%; organic matter 3.02 ± 1.2%. Trace metal concentrations followed the order: Mn > Zn > Cr > Cu > Co > Ni > Pb > Cd. The strong correlation among trace metal indicates that these elements have common sources suggesting their association with silted sands. The geo-accumulation index, contamination factors, degree of contamination, and sediment pollution index reveal a polymetallic contamination dominated by two or more elements in which Cd, Cr, and Cu are of greatest concern. The levels of trace metals in the sediments record high concentrations upstream of the dam, especially in the second station of the village, near the dam. Our results reflect the footprint of anthropogenic inputs of cadmium, chromium, and copper resulting from agricultural activities by runoff water and soil erosion as well as domestic water discharges.