Gold catalysts supported on Co3O4 were prepared by co-precipitation (CP), deposition-precipitation (DP), and impregnation (IMP) methods. The Au/Co3O4 catalysts were characterized by X-ray diffraction (XRD), transmission electron microscopy (TEM), X-ray photoelectron spectroscopy (XPS), and temperature programmed reduction (TPR) to understand the different activities for CO oxidation with different preparation methods. Gold particles below 5 nm supported on Co3O4 by DP method were found to be more exposed to the surface than those by CP and IMP methods, and this catalyst was highly active and stable in CO oxidation. Finally, catalytic activity of Au/Co3O4 catalyst for CO oxidation was strongly dependent on the gold particle size.