The levels of microRNAs (miRNAs) are altered under different conditions such as cancer, senescence, and aging. Here, we have identified differentially expressed miRNAs in skeletal muscle from young and old rhesus monkeys using RNA sequencing. In old muscle, several miRNAs were upregulated, including miR-451, miR-144, miR-18a and miR-15a, while a few miRNAs were downregulated, including miR-181a and miR-181b. A number of novel miRNAs were also identified, particularly in old muscle. We also examined the impact of caloric restriction (CR) on miRNA abundance by reverse transcription (RT) followed by real-time, quantitative (q)PCR analysis and found that CR rescued the levels of miR-181b and chr1:205580546, and also dampened the age-induced increase in miR-451 and miR-144 levels. Our results reveal that there are changes in expression of known and novel miRNAs with skeletal muscle aging and that CR may reverse some of these changes to a younger phenotype.