Human deep space and planetary travel is limited by uncertainties regarding the health risks associated with exposure to galactic cosmic radiation (GCR), and in particular the high linear energy transfer (LET), heavy ion component. Here we assessed the impact of two high-LET ions 56Fe and 28Si, and low-LET X rays on genome-wide methylation patterns in human bronchial epithelial cells. We found that all three radiation types induced rapid and stable changes in DNA methylation but at distinct subsets of CpG sites affecting different chromatin compartments. The 56Fe ions induced mostly hypermethylation, and primarily affected sites in open chromatin regions including enhancers, promoters and the edges ("shores") of CpG islands. The 28Si ion-exposure had mixed effects, inducing both hyper and hypomethylation and affecting sites in more repressed heterochromatic environments, whereas X rays induced mostly hypomethylation, primarily at sites in gene bodies and intergenic regions. Significantly, the methylation status of 56Fe ion sensitive sites, but not those affected by X ray or 28Si ions, discriminated tumor from normal tissue for human lung adenocarcinomas and squamous cell carcinomas. Thus, high-LET radiation exposure leaves a lasting imprint on the epigenome, and affects sites relevant to human lung cancer. These methylation signatures may prove useful in monitoring the cumulative biological impact and associated cancer risks encountered by astronauts in deep space.