In Brazil, the ornamental stone industry generates a significant volume of marble waste annually, which needs to be recycled using a sustainable value-added approach. In this context, this research focuses on the on the feasibility of synthesizing calcium and magnesium cobaltite via a solid-state reaction route, using marble waste as an alternative carbonate source. The starting formulation for obtaining calcium-magnesium cobaltite, based on a stoichiometric molar ratio of marble waste:Co3O4 (9:4), was calcined at temperatures between 850°C and 950°C for 20 h. The synthesized material was characterized by X-ray diffraction, differential thermal analysis and thermogravimetry, Fourier transform infrared spectroscopy and scanning electron microscopy. It was found that marble waste is essentially composed of the mineralogical phases calcite (CaCO3) and dolomite (CaMg(CO3)2). The results also showed the formation of a multiphasic cobaltite composed of calcium cobaltite (Ca3Co4O9 and Ca3Co2O6) and magnesium cobaltite (MgCO2O4) at different temperatures. Therefore, marble waste can be highly promising for the synthesis of multiphasic ceramics based on calcium cobaltite and magnesium cobaltite.