Background: Lower extremity peripheral artery disease (PAD) is a growing epidemic with limited effective treatment options. Herein, we provide a single nuclei atlas of PAD limb muscle to facilitate a better understanding of the composition of cells and transcriptional differences that comprise the diseased limb muscle. Methods: We obtained gastrocnemius muscle specimens from 20 PAD patients and 12 non-PAD controls. Nuclei were isolated and single nuclei RNA sequencing (snRNAseq) was performed. The composition of nuclei was characterized by iterative clustering via principal component analysis, differential expression analysis, and the use of known marker genes. Bioinformatics analysis was performed to determine differences in gene expression between PAD and non-PAD nuclei, as well as subsequent analysis of intercellular signaling networks. Additional histological analyses of muscle specimens accompany the snRNAseq atlas. Results: snRNAseq analysis indicated a fiber type shift with PAD patients having fewer Type I (slow/oxidative) and more Type II (fast/glycolytic) myonuclei compared to non-PAD, which was confirmed using immunostaining of muscle specimens. Myonuclei from PAD displayed global upregulation of genes involved in stress response, autophagy, hypoxia, and atrophy. Subclustering of myonuclei also identified populations that were unique to PAD muscle characterized by metabolic dysregulation. PAD muscles also displayed unique transcriptional profiles and increased diversity of transcriptomes in muscle stem cells, regenerating myonuclei, and fibro-adipogenic progenitor (FAPs) cells. Analysis of intercellular communication networks revealed FAPs as a major signaling hub in PAD muscle, as well as deficiencies in angiogenic and bone morphogenetic protein signaling which may contribute to poor limb function in PAD. Conclusions: This reference snRNAseq atlas provides a comprehensive analysis of the cell composition, transcriptional signature, and intercellular communication pathways that are altered in the PAD condition.