Magnetic transition metals (mTM = Cr, Mn, Fe, Co, and Ni) and their complex compounds (oxides, hydroxides, and oxyhydroxides) are highly important material platforms for diverse technologies, where electrochemical phase diagrams with respect to electrode potential and solution pH can be used to effectively understand their corrosion and oxidation behaviors in relevant aqueous environments. Many previous decades-old mTM-Pourbaix diagrams are inconsistent with various direct electrochemical observations, because experimental complexities associated with extracting reliable free energies of formation (Δ f G) lead to inaccuracies in the data used for modeling. Here, we develop a high-throughput simulation approach based on density-functional theory (DFT), which quickly screens structures and compounds using efficient DFT methods and calculates accurate Δ f G values, using high-level exchange-correlation functions to obtain ab initio Pourbaix diagrams in comprehensive and close agreement with various important electrochemical, geological, and biomagnetic observations reported over the last few decades. We also analyze the microscopic mechanisms governing the chemical trends among the Δ f G values and Pourbaix diagrams to further understand the electrochemical behaviors of mTM-based materials. Last, we provide probability profiles at variable electrode potential and solution pH to show quantitatively the likely coexistence of multiple-phase areas and diffuse phase boundaries.