Fresh-cut cabbages, which are ready to eat, are also popular because of their convenience; however, the cutting process increases metabolism, thereby increasing the loss of quality. In addition, improper storage can result in the loss of quality of fresh-cut cabbages. This study was conducted to determine the respiration rates and quality alterations in fresh-cut cabbages, as well as to examine the effect of temperature on the physicochemical characteristics of fresh-cut cabbage. Fresh-cut cabbages were prepared using a food processor, and the samples were stored at 5, 10, and 20 °C in polypropylene films. During the storage period, respiration rate, color, ascorbic acid content, sensory qualities, and bacterial growth were monitored. The results showed that temperature significantly affected the investigated characteristics. Respiration, loss of color and ascorbic acid, and growth of microflora were higher in samples stored at 20 °C than in those stored at 10 and 5 °C. In contrast, storage at 5 °C reduced bacterial growth and ensured better preservation of quality than at other temperatures. From the sensory point of view, the freshness of cabbage was maintained for five days at 5 °C, four days at 10 °C, and two days at 20 °C. In conclusion, fresh-cut cabbage should be stored at 5 °C for maximum quality retention.