Adult skeletal muscles are maintained during homeostasis and regenerated upon injury by muscle stem cells (MuSCs). A heterogeneity in self-renewal, differentiation and regeneration properties has been reported for MuSCs based on their anatomical location. Although MuSCs derived from extraocular muscles (EOM) have a higher regenerative capacity than those derived from limb muscles, the molecular determinants that govern these differences remain undefined. Here we show that EOM and limb MuSCs have distinct DNA methylation signatures associated with enhancers of location-specific genes, and that the EOM transcriptome is reprogrammed following transplantation into a limb muscle environment. Notably, EOM MuSCs expressed host-site specific positional Hox codes after engraftment and self-renewal within the host muscle. However, about 10% of EOM-specific genes showed engraftment-resistant expression, pointing to cell-intrinsic molecular determinants of the higher engraftment potential of EOM MuSCs. Our results underscore the molecular diversity of distinct MuSC populations and molecularly define their plasticity in response to microenvironmental cues. These findings provide insights into strategies designed to improve the functional capacity of MuSCs in the context of regenerative medicine.