Mixed metal oxide catalysts are prepared by combining first nanoscale particles and second nanoscale particles to form a mixture of nanoscale particles and then the mixture is heated to form a mixed metal oxide catalyst. The mixed metal oxide catalysts, which are capable of reducing the concentration of carbon monoxide in the mainstream smoke of a cigarette during smoking, are incorporated into a smoking article component such as tobacco cut filler, cigarette paper and/or cigarette filter material.