Nanosized anatase (<= 10 nm), rutile (<= 10 nm), and brookite (similar to 70 nm) titania particles have been successfully synthesized via sonication and hydrothermal methods. Gold was deposited with high dispersion onto the surfaces of anatase, rutile, brookite, and commercial titania (P25) supports through a deposition -precipitation (D-P) process. All catalysts were exposed to an identical sequence of treatment and measurements of catalytic CO oxidation activity. The as-synthesized catalysts have high activity with concomitant Au reduction upon exposure to the reactant stream. Mild reduction at 423 K produces comparably high activity catalysts for every support. Deactivation of the four catalysts was observed following a sequence of treatments at temperatures up to 573 K. The brookite-supported gold catalyst sustains the highest catalytic activity after all treatments. XRD and TEM results indicate that the gold particles supported on brookite are smaller than those on the other supports following the reaction and pretreatment sequences.