Cereals are important crops and are exposed to various types of environmental stresses that affect the overall growth and yield. Among the various abiotic stresses, salt stress is a major environmental factor that influences the genetic, physiological, and biochemical responses of cereal crops. Epigenetic regulation which includes DNA methylation, histone modification, and chromatin remodelling plays an important role in salt stress tolerance. Recent studies in rice genomics have highlighted that the epigenetic changes are heritable and therefore can be considered as molecular signatures. An epigenetic mechanism under salinity induces phenotypic responses involving modulations in gene expression. Association between histone modification and altered DNA methylation patterns and differential gene expression has been evidenced for salt sensitivity in rice and other cereal crops. In addition, epigenetics also creates stress memory that helps the plant to better combat future stress exposure. In the present review, we have discussed epigenetic influences in stress tolerance, adaptation, and evolution processes. Understanding the epigenetic regulation of salinity could help for designing salt-tolerant varieties leading to improved crop productivity.