Sarcopenia describes an age-related decline in skeletal muscle mass, strength, and function that ultimately impairs metabolism and leads to poor balance, frequent falling, limited mobility, and a reduction in quality of life. Here we investigate the pathogenesis of sarcopenia through a proteomic shotgun approach. In brief, we employed tandem mass tags to quantitate and compare the protein profiles obtained from young versus old rat slow-twitch type of muscle (soleus) and a fast-twitch type of muscle (extensor digitorum longus, EDL). Our results disclose 3452 and 1848 proteins identified from soleus and EDL muscles samples, of which 78 and 174 were found to be differentially expressed, respectively. In general, most of the proteins were structural related and involved in energy metabolism, oxidative stress, detoxification, or transport. Aging affected soleus and EDL muscles differently, and several proteins were regulated in opposite ways. For example, pyruvate kinase had its expression and activity different in both soleus and EDL muscles. We were able to verify with existing literature many of our differentially expressed proteins as candidate aging biomarkers and, most importantly, disclose several new candidate biomarkers such as the glioblastoma amplified sequence, zero β-globin, and prolargin.