Autism spectrum disorders (ASD) are increasingly common neurodevelopmental disorders defined clinically by a triad of features including impairment in social interaction, impairment in communication in social situations and restricted and repetitive patterns of behavior and interests, with considerable phenotypic heterogeneity among individuals. Although heritability estimates for ASD are high, conventional genetic-based efforts to identify genes involved in ASD have yielded only few reproducible candidate genes that account for only a small proportion of ASDs. There is mounting evidence to suggest environmental and epigenetic factors play a stronger role in the etiology of ASD than previously thought. To begin to understand the contribution of epigenetics to ASD, we have examined DNA methylation (DNAm) in a pilot study of postmortem brain tissue from 19 autism cases and 21 unrelated controls, among three brain regions including dorsolateral prefrontal cortex, temporal cortex and cerebellum. We measured over 485,000 CpG loci across a diverse set of functionally relevant genomic regions using the Infinium HumanMethylation450 BeadChip and identified four genome-wide significant differentially methylated regions (DMRs) using a bump hunting approach and a permutation-based multiple testing correction method. We replicated 3/4 DMRs identified in our genome-wide screen in a different set of samples and across different brain regions. The DMRs identified in this study represent suggestive evidence for commonly altered methylation sites in ASD and provide several promising new candidate genes.