Nowadays, one of the most important challenges that humanity faces is to find alternative ways of reducing pollutant emissions. CeO2/Bi2Mo1−xRuxO6 and Au/Bi2Mo1−xRuxO6 catalysts were prepared to efficiently transform carbon monoxide (CO) to carbon dioxide (CO2) at low temperatures. The systems were prepared in a two-step process. First, Bi2Mo1−xRuxO6 supports were synthesized through the hydrothermal procedure under microwave heating. Then, CeO2 was deposited on Bi2Mo1−xRuxO6 using the wet impregnation method, while the incipient impregnation method was selected to deposit gold nanoparticles. The CeO2/Bi2Mo1−xRuxO6 and Au/Bi2Mo1−xRuxO6 catalysts were characterized using SEM microscopy and XRD. Furthermore, energy-dispersive X-ray spectroscopy (EDS), X-ray photoelectron spectroscopy (XPS), and Raman spectroscopy were used. Tests were carried out for the supported catalysts in CO oxidation, and high conversion values, nearing 100%, was observed in a temperature range of 100 to 250 °C. The results showed that the best system was the Au/Bi2Mo0.95Ru0.05O6 catalyst, with CO oxidation starting at 50 °C and reaching 100% conversion at 186 °C.