Ceria nanoparticles are remarkable antioxidants due to their large cerium(III) content and the possibility of recovering cerium(III) from cerium(IV) after reaction. Here we increase the cerium(III) content of colloidally stable nanoparticles (e.g., nanocrystals) using a reactive polymeric surface coating. Catechol-grafted poly(ethylene glycols) (PEG) polymers of varying lengths and architectures yield materials that are non-aggregating in a variety of aqueous media. Cerium(IV) on the ceria surface both binds and oxidizes the catechol functionality, generating a dark-red colour emblematic of surface-oxidized catechols with a concomitant increase in cerium(III) revealed by X-ray photoemission spectroscopy (XPS). The extent of ceria reduction depends sensitively on the architecture of the coating polymer; small and compact polymer chains pack with high density at the nanoparticle surface yielding the most cerium(III). Nanoparticles with increased surface reduction, quantified by the intensity of their optical absorption and thermogravimetric measures of polymer grafting densities, were more potent antioxidants as measured by a standard TEAC antioxidant assay. For the same core composition nanoparticle antioxidant capacities could be increased over an order of magnitude by tailoring the length and architecture of the reactive surface coatings.