The increasing salinity of agricultural lands highlights the urgent need to improve salt tolerance in crops, a critical factor for ensuring food security. Epigenetic mechanisms are pivotal in plant adaptation to salt stress. This review elucidates the complex roles of DNA methylation, histone modifications, histone variants, and non-coding RNAs in the fine-tuning of gene expression in response to salt stress. It emphasizes how heritable changes, which do not alter the DNA sequence but significantly impact plant phenotype, contribute to this adaptation. DNA methylation is notably prevalent under high-salinity conditions and is associated with changes in gene expression that enhance plant resilience to salt. Modifications in histones, including both methylation and acetylation, are directly linked to the regulation of salt-tolerance genes. The presence of histone variants, such as H2A.Z, is altered under salt stress, promoting plant adaptation to high-salinity environments. Additionally, non-coding RNAs, such as miRNAs and lncRNAs, contribute to the intricate gene regulatory network under salt stress. This review also underscores the importance of understanding these epigenetic changes in developing plant stress memory and enhancing stress tolerance.