Age-related tissue alterations have been associated with a decline in stem cell number and function. Here the authors report a single cell multi-omics study of mouse muscle stem cells, combining single cell transcriptome and DNA methylome profiling and find that aged cells have a global increase of uncoordinated transcriptional heterogeneity biased towards genes regulating cell-niche interactions.