Non-specific chronic low back pain (cLBP) represents a common musculoskeletal condition with no identifiable cause. It cannot be diagnosed with conventional neuroimaging techniques such as computerized tomography (CT). The diagnostic uncertainty that characterizes non-specific cLBP can lead to stigmatizing responses from others that can become internalized Among individuals with non-specific cLBP, internalized stigma is associated with greater pain intensity and disability. Yet, no study has examined the biological mechanism linking high internalized stigma to worse outcomes in individuals with non-specific cLBP. We aimed to identify differentially methylated loci (DML), enrichment pathways, and associated network interactions among individuals with non-specific cLBP experiencing low vs. high internalized stigma. We examined DNA methylation in whole blood samples from 48 adults, ages 19–85, using reduced representation bisulfite sequencing (RRBS). After controlling for age, sex, race, and multiple testing, differentially methylated loci (DML) differed in adults with low vs. high internalized stigma by at least 10% and q < 0.01 in 3,665 CpG sites: 2,280 hypomethylated and 1,385 hypermethylated. Gene ontology (GO) analyses of the annotated genes from these sites revealed significant enrichment of 274 biological processes, 29 cellular components, and 24 molecular functions (adjusted p < 0.05). The top enriched molecular functions regulate protein binding and DNA binding of transcription factor activity. Pathway analyses indicated that many functional genomic pathways, including Hippo Signaling, Melanogenesis, and Pathways in Cancer, were enriched with differentially methylated genes. Also, there was a significant interaction between relevance pathways such as P53, mTOR, PI3K-Akt, and Wnt signaling pathways. These pathways have previously been associated with neuroinflammation, neurodegeneration, and stress-related conditions. Thus, findings point to possible stress-induced DNAm changes as the link between high levels of internalized stigma and worse outcomes in adults with non-specific cLBP.