The Co3O4/g-C3N4 hybrids are constructed via the incipient wetness impregnation method by depositing Co3O4 onto the exterior of g-C3N4, and then employed for Hg0 capture within 60−240 °C. The results show that the Co3O4/g-C3N4 hybrid with a Co3O4 content of 12 wt% performs optimally with the highest Hg0 removal efficiency of ~100% at or above 120 °C. The high performances of the Co3O4/g-C3N4 hybrids are probably attributed to the tight interfacial contact between Co3O4 and g-C3N4, with its improved electron transfer, inferring that cobalt oxide and g-C3N4 display a cooperative effect towards Hg0 removal. NO and SO2 shows a significant suppressive influence on the mercury capture performance, plausibly owing to the competing adsorption and side reactions.