Natural killer (NK) cells are now recognized to exhibit characteristics akin to cells of the adaptive immune system. The generation of adaptive memory is linked to epigenetic reprogramming including alterations in DNA methylation. The study herein found reproducible genome wide DNA methylation changes associated with human NK cell activation. Activation led predominately to CpG hypomethylation (81% of significant loci). Bioinformatics analysis confirmed that non-coding and gene-associated differentially methylated sites (DMS) are enriched for immune related functions (i.e., immune cell activation). Known DNA methylation-regulated immune loci were also identified in activated NK cells (e.g., TNFA, LTA, IL13, CSF2). Twenty-one loci were designated high priority and further investigated as potential markers of NK activation. BHLHE40 was identified as a viable candidate for which a droplet digital PCR assay for demethylation was developed. The assay revealed high demethylation in activated NK cells and low demethylation in naïve NK, T- and B-cells. We conclude the NK cell methylome is plastic with potential for remodeling. The differentially methylated region signature of activated NKs revealed similarities with T cell activation, but also provided unique biomarker candidates of NK activation, which could be useful in epigenome-wide association studies to interrogate the role of NK subtypes in global methylation changes associated with exposures and/or disease states.