This study highlights the importance of mineralogical composition for potential carbon dioxide (CO2) capture and storage of mine waste materials. In particular, this study attempts to evaluate the role of mineral carbonation of sedimentary mine waste and their potential reutilization as supplementary cementitious material (SCM). Limestone and gold mine wastes were recovered from mine processing sites for their use as SCM in brick-making and for evaluation of potential carbon sequestration. Dominant minerals in the limestone mine waste were calcite and akermanite (calcium silicate) while the gold mine waste was dominated by illite (iron silicate) and chlorite-serpentine (magnesium silicate). Calcium oxide, CaO and silica, SiO2, were the highest composition in the limestone and gold mine waste, respectively, with maximum CO2 storage of between 7.17 and 61.37%. Greater potential for CO2 capture was observed for limestone mine waste as due to higher CaO content alongside magnesium oxide. Mineral carbonation of the limestone mine waste was accelerated at smaller particle size of