The synthesis of bulk pure Co₃O₄ catalysts by different routes has been examined in order to obtain highly active catalysts for lean methane combustion. Thus, eight synthesis methodologies, which were selected based on their relatively low complexity and easiness for scale-up, were evaluated. The investigated procedures were direct calcination of two different cobalt precursors (cobalt nitrate and cobalt hydroxycarbonate), basic grinding route, two basic precipitation routes with ammonium carbonate and sodium carbonate, precipitation-oxidation, solution combustion synthesis and sol-gel complexation. A commercial Co₃O₄ was also used as a reference. Among the several examined methodologies, direct calcination of cobalt hydroxycarbonate (HC sample), basic grinding (GB sample) and basic precipitation employing sodium carbonate as the precipitating agent (CC sample) produced bulk catalysts with fairly good textural and structural properties, and remarkable redox properties, which were found to be crucial for their good performance in the oxidation of methane. All catalysts attained full conversion and 100% selectivity towards CO₂ formation at a temperature of 600 °C while operating at 60,000 h⁻¹. Among these, the CC catalyst was the only one that achieved a specific reaction rate higher than that of the reference commercial Co₃O₄ catalyst.