Cobalt oxide was prepared by mechano-chemical process in solid-state by reaction of ammonium bicarbonate and cobalt nitrate. The prepared oxide was characterized by, XRD, FTIR, SEM, and surface area and pore size analysis. Decolorization of methylene blue (MB) by cobalt oxide was investigated at natural pH. Results show that decolorization of MB is achieved by oxidative degradation in oxygenated atmosphere; while in nitrogen atmosphere adsorption is the sole process for decolorization of MB. MB can be desorbed from the catalyst (used in N2 atmosphere) in ethyl alcohol. XRD results show that MB intercalates with cobalt oxide in nitrogen atmosphere. In the oxygenated atmosphere oxidative degradation of MB occurs, as nothing is desorbed when catalyst is washed in ethyl alcohol.