Oxidative stress is intimately involved in the pathogenesis of fatty liver disease (FLD). A major factor contributing to oxidative stress is the depletion of the ubiquitous antioxidant glutathione (GSH). Unexpectedly, chronic GSH deficiency renders glutamate-cysteine ligase modifier subunit (Gclm)-null mice protected from fatty liver injuries. Epigenetic regulation serves as an important cellular mechanism in modulating gene expression and disease outcome in FLD, although it is not well understood how systemic redox imbalance modifies the liver epigenome. In the current study, utilizing the Gclm-null mouse model, we aimed to elucidate redox-associated epigenomic changes and their implications in liver stress response. We performed high-throughput array-based DNA methylation profiling (MeDIP array) in 22,327 gene promoter regions (from −1300 bp to +500 bp of the Transcription Start Sites) in the liver and peripheral blood cells. Results from the MeDIP array demonstrate that, although global methylation enrichment in gene promoters did not change, low GSH resulted in prevalent demethylation at the individual promoter level. Such an effect likely attributed to a declined availability of the methyl donor S-adenosyl methionine (SAM) in Gclm-null liver. Functional enrichment analysis of liver target genes is suggestive of a potential role of epigenetic mechanisms in promoting cellular survival and lipid homeostasis in Gclm-null liver. In comparison with the liver tissue, MeDIP array in peripheral blood cells revealed a panel of 19 gene promoters that are candidate circulating biomarkers for hepatic epigenomic changes associated with chronic GSH deficiency. Collectively, our results provided new insights into the in vivo interplay between liver redox state and DNA methylation status. The current study laid the groundwork for future epigenetic/epigenomic investigations in experimental settings or human populations under conditions of liver oxidative stress induced by environmental or dietary challenges.