The objective of the study was to examine the variations in sarcoplasmic proteomes of bison longissimus lumborum (LL) and psoas major (PM) muscles during postmortem aging utilizing tandem mass tag (TMT) isobaric labeling coupled with liquid chromatography mass-spectrometry (LC-MS/MS) for the categorization of muscles with muscle-specific inherent color stability. A total of 576 proteins were identified (P < 0.05) in both bison LL and PM muscles, where 97 proteins were identified as differentially abundant (fold change > 1.5, P < 0.05) from the three comparisons between muscles during postmortem aging periods (PM vs LL at 2 d, 7 d and 14 d). Among those proteins, the most important protein groups based on functions are related to electron transport chain (ETC) or oxidative phosphorylation, tricarboxylic acid cycle (TCA), ATP transport, carbohydrate metabolism, fatty acid oxidation, chaperones, oxygen transport, muscle contraction, calcium signaling, and protein synthesis. In PM, most of the proteins from ETC, TCA cycle, fatty acid oxidation, ATP and oxygen transport, and muscle contraction were more abundant or exhibited increased expression during aging compared to LL. On the other hand, the proteins involved in carbohydrate metabolism, chaperone function and protein synthesis mostly exhibited decreased expression in PM muscle relative to LL. These results clearly demonstrate that the proteins associated with oxidative metabolism showed increased expression in PM muscles. This indicates that oxidative damage or subsequent color deterioration resulted in bison PM muscles being attacked by the reactive oxygen species produced during those metabolic process. In contrast, proteins involved in glycolysis and chaperone activity exhibited a decrease in expression in bison PM muscles, resulting decline in color stability compared with LL. Because glycolytic enzymes and chaperones maintain oxidative and/or color stability by producing reducing equivalents in glycolytic pathway and with the protein folding ability of chaperones, respectively in LL muscles.