Well-established studies have shown an elevated level of reactive oxygen species (ROS) that induces oxidative stress in the Alzheimer’s disease (AD) patient’s brain and an animal model of AD. Herein, we investigated the underlying anti-oxidant neuroprotective mechanism of natural dietary supplementation of anthocyanins extracted from Korean black beans in the amyloid precursor protein/presenilin-1 (APP/PS1) mouse model of AD. Both in vivo (APP/PS1 mice) and in vitro (mouse hippocampal HT22 cells) results demonstrated that anthocyanins regulate the phosphorylated-phosphatidylinositol 3-kinase-Akt-glycogen synthase kinase 3 beta (p-PI3K/Akt/GSK3β) pathways and consequently attenuate amyloid beta oligomer (AβO)-induced elevations in ROS level and oxidative stress via stimulating the master endogenous anti-oxidant system of nuclear factor erythroid 2-related factor 2 (Nrf2) and heme oxygenase-1 (Nrf2/HO-1) pathways and prevent apoptosis and neurodegeneration by suppressing the apoptotic and neurodegenerative markers such as activation of caspase-3 and PARP-1 expression as well as the TUNEL and Fluoro-Jade B-positive neuronal cells in the APP/PS1 mice. In vitro ApoTox-Glo™ Triplex assay results also showed that anthocyanins act as a potent anti-oxidant neuroprotective agent and reduce AβO-induced neurotoxicity in the HT22 cells via PI3K/Akt/Nrf2 signaling. Importantly, anthocyanins improve memory-related pre- and postsynaptic protein markers and memory functions in the APP/PS1 mice. In conclusion, our data suggested that consumption and supplementation of natural-derived anti-oxidant neuroprotective agent such as anthocyanins may be beneficial and suggest new dietary-supplement strategies for intervention in and prevention of progressive neurodegenerative diseases, such as AD.