Steaks from three different muscles were either vacuum or carbon dioxide packed and stored for up to 24 weeks at three different storage temperatures (−1.5, 2, or 5 °C). Following storage, they were displayed for up to 30 h. CIE color coordinates, the oxidative states of myoglobin and pH were measured and muscle color, surface discoloration, retail appearance, and odor were evaluated prior to storage and during display (0, 1, 2, 4, 6, 24 and 30 h), and/or immediately prior to and following display. Prior to display, pH was negatively related to duration of storage, and samples stored at −1.5 °C had the highest and samples stored at 5 °C, had the lowest pH. Perception of muscle color was influenced by duration of storage and display, but lower storage temperatures appeared to produce a stabilizing effect. Both lightness of muscle color and deoxymyoglobin content were apparently not influenced by storage temperature or duration of storage or display. Both oxymyoglobin (OMB) and redness, as defined by CIE a* values, were lost progressively during storage and display, but this loss was progressively lower as storage temperature decreased. Yellowness of muscle color, as defined by CIE b* values, generally decreased as storage was prolonged, and this decrease was observed more quickly at higher storage temperatures. Surprisingly, b* values were not related to duration of display. Both surface discoloration and metmyoglobin (MMB) content increased progressively during storage and display. Samples stored at 5 °C displayed the most surface discoloration, while samples stored at −1.5 °C contained the least MMB and displayed the least surface discoloration. Retail appearance deteriorated progressively during storage in all samples stored at 2 and 5 °C and in samples stored at −1.5 °C, which were displayed for at least 24 h. Retail appearance also deteriorated progressively during display in samples stored at −1.5 and 2 °C for three weeks or longer and in samples stored at 5 °C for 0 to 15 and 24 weeks. In unstored samples, samples to be stored at −1.5 °C generally received the lowest retail appearance scores, but after prolonged storage and display, samples stored at −1.5 °C received higher retail appearance scores than samples stored at 5 °C, particularly when samples were stored for 12 weeks or longer and displayed for 1 h or more. Odor deteriorated progressively during storage when measured both prior to display and after 30 h of display. In samples stored for three weeks or longer, samples stored at −1.5 °C generally received the lowest odor scores and were perceived to have the least prevalent off-odors. Samples stored at −1.5 °C maintained a retail case-life of 30 h, when stored for up to 17 weeks, while samples stored at 2 and 5 °C maintained a retail case-life of 30 h, when stored for only eight and seven weeks, respectively. Consequently, storage life can be more than doubled by storage at subzero temperatures (−1.5 °C).