Antioxidant colloids were developed via controlled heteroaggregation of cerium oxide nanoparticles (CeO2 NPs) and sulfate-functionalized polystyrene latex (SL) beads. Positively charged CeO2 NPs were directly immobilized onto SL particles of opposite surface charge via electrostatic attraction (SL/Ce composite), while negatively charged CeO2 NPs were initially functionalized with poly(diallyldimethylammonium chloride) (PDADMAC) polyelectrolyte and then, aggregated with the SL particles (SPCe composite). The PDADMAC served to induce a charge reversal on CeO2 NPs, while the SL support prevented nanoparticle aggregation under conditions, where the dispersions of bare CeO2 NPs were unstable. Both SL/Ce and SPCe showed enhanced radical scavenging activity compared to bare CeO2 NPs and were found to mimic peroxidase enzymes. The results demonstrate that SL beads are suitable supports to formulate CeO2 particles and to achieve remarkable dispersion storage stability. The PDADMAC functionalization and immobilization of CeO2 NPs neither compromised the peroxidase-like activity nor the radical scavenging potential. The obtained SL/Ce and SPCe artificial enzymes are foreseen to be excellent antioxidant agents in various applications in the biomedical, food, and cosmetic industries.