The rupture of an iron mining tailing dam in Brumadinho, Brazil, released around 10 million cubic meters of tailings, of which 1.6 Mm3 reached the Paraopeba River. In this work, a total of 30 samples from three bottom sediment cores were collected in the lower course of the Paraopeba River basin and analyzed for major, trace and rare earth elements by ICP-OES and ICP-MS. The sediments presented a range of compositions with different weathering histories, overall marked by depleted Ca2+, Na+ and K+ compared with the average UCC, PAAS and NASC and some advanced weathering trends. The samples presented a fractionation pattern characterized by a continuous depletion of light REEs from La to Sm and a regular decreased distribution of heavy REEs from Gd to Yb, and the Co/Th vs. La/Sc diagram indicates a predominant intermediate source. The upper samples presented the highest contents of REEs, probably due to the higher presence of iron and aluminum oxides and hydroxides, which can be related to more advanced weathering. The Al, Cu, Ni, V, Zn, Co, Mn, Ti, Fe and Si concentrations and the CF, EF and Igeo index values varied across the sediment core samples, demonstrating that there were long periods of geogenic or anthropogenic contributions.