Aging associates with progressive loss of skeletal muscle function, sometimes leading to sarcopenia, a process characterized by impaired mobility and weakening of muscle strength. Since aging associates with profound epigenetic changes, epigenetic landscape alteration analysis in the skeletal muscle promises to highlight molecular mechanisms of age-associated alteration in skeletal muscle. This study was conducted exploiting the short-lived turquoise killifish Nothobranchius furzeri (Nfu), a relatively new model for aging studies. The epigenetic analysis suggested a less accessible and more condensed chromatin in old Nfu skeletal muscle. Specifically, an accumulation of heterochromatin regions was observed as a consequence of increased levels of H3K27me3, HP1α, polycomb complex subunits, and senescence-associated heterochromatic foci (SAHFs). Consistently, euchromatin histone marks, including H3K9ac, were significantly reduced. In this context, integrated bioinformatics analysis of RNASeq and ChIPSeq, related to skeletal muscle of Nfu at different ages, revealed a down-modulation of genes involved in cell cycle, differentiation, and DNA repair and an up-regulation of inflammation and senescence genes. Undoubtedly, more studies are needed to disclose the detailed mechanisms; however, our approach enlightened unprecedented features of Nfu skeletal muscle aging, potentially associated with swimming impairment and reduced mobility typical of old Nfu.