In 2015, >50 million cubic meters of Fe mining tailings were released into the Doce River basin from the Fundão dam, raising the question of its consequences on the affected ecosystems. This study aimed to establish a mineralogical-(geo)chemical association of potentially toxic elements (PTEs) from Fe mining tailings from the Fundão dam, collected seven days after the failure, through a multidisciplinary approach combining assessment of the risk to human health, environmental geochemistry, and mineralogy. Thus, eleven tailings samples were collected with the support of the Brazilian Military Police Fire Department. Granulometry, magnetic measurements, optical microscopy, X-ray diffraction, Fourier transform infrared spectroscopy, and sequential chemical extraction of PTEs analyses were performed. Contamination indexes, assessment of risk to human health, and Pearson correlation were calculated using the results of sequential chemical extraction of PTEs. The predominance of goethite in Fe oxyhydroxide concentrates from the mud indicates that the major source of hematite may not be from tailings, but from pre-existing soils and sediments, and/or preferential dissolution of hematite in deep flooded zones of the tailings column of the Fundão dam. Moreover, the high correlation of most carcinogenic PTEs with their crystallographic variables indicates that goethite is the primary source of contaminants. Goethites from Fe mining tailings showed high specific surface area and Al-substitution, and due to their greater stability and reactivity, the impacts on PTE sorption phenomena and bioavailability may be maintained for long periods. However, their lower dissolution rate, and the consequent release of heavy metals would promote greater resilience for affected ecosystems, preventing significant PTE inputs under periodic reduction conditions. More specific studies, involving the crystallographic characteristics of Fe oxyhydroxides should be developed since they may provide another critical component of this set of complex and dynamic variables that interfere with the bioavailability of metals in ecosystems.