Cherry tomatoes are easily damaged due to their high moisture content. A composite coating was developed to delay deterioration and prolong storage by mixing antibacterial sulfated rice bran polysaccharides (SRBP) and edible hydroxyethyl cellulose (HEC) with film-forming properties. The effects of HEC, HEC-5% SRBP, and HEC-20% SRBP preservative coatings on the maintenance of the quality of cherry tomatoes (LycopersivonesculentumMill., Xiaohuang F2) during cold storage were investigated. The HEC-20% SRBP coating significantly reduced tomato deterioration and weight loss, delayed firmness loss, decreased polyphenol oxidase activity, and increased peroxidase activity. Furthermore, cherry tomatoes treated with HEC-20% SRBP maintained high levels of titratable acid, ascorbic acid, total phenols, and carotenoids. Cherry tomatoes coated with HEC-SRBP also had higher levels of volatile substances and a greater variety of these substances compared to uncoated tomatoes. In conclusion, the HEC-20% SRBP coating effectively delayed deterioration and preserved cherry tomatoes' nutrient and flavor qualities during postharvest cold storage, suggesting it could be a novel food preservation method.