Tailings dam failures can cause devastation to the environment, loss of human life, and require expensive remediation. A promising approach for de-risking brucite-bearing ultramafic tailings is in situ cementation via carbon dioxide (CO2) mineralization, which also sequesters this greenhouse gas within carbonate minerals. In cylindrical test experiments, brucite [Mg(OH)2] carbonation was accelerated by coupling organic and inorganic carbon cycling. Waste organics generated CO2 concentrations similar to that of flue gas (up to 19%). The abundance of brucite (2–10 wt %) had the greatest influence on tailings cementation as evidenced by the increase in total inorganic carbon (TIC; +0.17–0.84%). Brucite consumption ranged from 64–84% of its initial abundance and was mainly influenced by water availability. Higher moisture contents (e.g., 80% saturation) and finer grain sizes (e.g., clay-silt) that allowed for a better distribution of water resulted in greater brucite carbonation. Furthermore, pore clogging and surface passivation by Mg-carbonates may have slowed brucite carbonation over the 10 weeks. Unconfined compressive strengths ranged from 0.4–6.9 MPa and would be sufficient in most scenarios to adequately stabilize tailings. Our study demonstrates the potential for stabilizing brucite-bearing mine tailings through in situ cementation while sequestering CO2.