Bison is an alternate meat species gaining increased popularity in North America. Although previous investigations reported that bison meat discolors faster than beef, the molecular basis of this observation has not been investigated. Therefore, the objective of the present study was to determine the redox stability, thermostability, and primary structure of bison myoglobin (Mb), in comparison with beef Mb. Purified bison and beef myoglobins were analyzed for autoxidation, lipid oxidation-induced oxidation, and thermostability. Matrix Assisted Laser Desorption Ionization-Time of Flight Mass Spectrometry was utilized for determining the exact molecular mass of bison Mb, whereas Edman degradation was employed to determine the amino acid sequence. Bison and beef myoglobins behaved similarly in autoxidation, lipid oxidation-induced oxidation, and thermostability. The observed molecular mass of bison and beef myoglobins was 16,949 Da, and the primary structure of bison Mb shared 100% similarity with beef and yak myoglobins. Noticeably, the amino acid sequence of bison Mb was different from other ruminant myoglobins, such as water-buffalo, sheep, goat, and red-deer. The present study is the first to report the primary structure of bison Mb. Same primary structure and similar biochemical attributes of bison and beef myoglobins suggested that the observed rapid discoloration in bison meat could not be attributed to biochemistry of bison Mb.