Cadmium exposure is ubiquitous and has been linked to diseases including cancers and reproductive defects. Since cadmium is nonmutagenic, it is thought to exert its gene dysregulatory effects through epigenetic reprogramming. Several studies have implicated germline exposure to cadmium in developmental reprogramming. However, most of these studies have focused on maternal exposure, while the impact on sperm fertility and disease susceptibility has received less attention. In this study, we used reduced representation bisulfite sequencing to comprehensively investigate the impact of chronic cadmium exposure on mouse spermatozoa DNA methylation. Adult male C57BL/J6 mice were provided water with or without cadmium chloride for 9 weeks. Sperm, testes, liver, and kidney tissues were collected at the end of the treatment period. Cadmium exposure was confirmed through gene expression analysis of metallothionein-1 and 2, 2 well-known cadmium-induced genes. Analysis of sperm DNA methylation changes revealed 1788 differentially methylated sites present at regulatory regions in sperm of mice exposed to cadmium compared with vehicle (control) mice. Furthermore, most of these differential methylation changes positively correlated with changes in gene expression at both the transcription initiation stage as well as the splicing levels. Interestingly, the genes targeted by cadmium exposure are involved in several critical developmental processes. Our results present a comprehensive analysis of the sperm methylome in response to chronic cadmium exposure. These data, therefore, highlight a foundational framework to study gene expression patterns that may affect fertility in the exposed individual as well as their offspring, through paternal inheritance.