Reproductive decline in older female mice can be attributed to a failure of the uterus to decidualise in response to steroid hormones. Here, we show that normal decidualisation is associated with significant epigenetic changes. Notably, we identify a cohort of differentially methylated regions (DMRs), most of which gain DNA methylation between the early and late stages of decidualisation. These DMRs are enriched at progesterone-responsive gene loci that are essential for reproductive function. In female mice nearing the end of their reproductive lifespan, DNA methylation fidelity is lost at a number of CpG islands (CGIs) resulting in CGI hypermethylation at key decidualisation genes. Importantly, this hypermethylated state correlates with the failure of the corresponding genes to become transcriptionally upregulated during the implantation window. Thus, age-associated DNA methylation changes may underlie the decidualisation defects that are a common occurrence in older females. Alterations to the epigenome of uterine cells may therefore contribute significantly to the reproductive decline associated with advanced maternal age.