Utilizing edible films/coatings promises to extend the shelf life of fruits by controlling various physiological parameters (e.g., respiration and transpiration rates), maintaining firmness, and delaying fruit senescence. The influence of composite-based edible coatings made from sodium or calcium caseinate: carboxymethyl chitosan (75:25) on the postharvest quality of fresh blueberries was assessed over a 28-day storage period, on the basis of weight loss and changes in pH, firmness, color, titratable acidity, soluble solids content, mold and yeast count, and respiration rate. The pH of the blueberries increased over the period of storage, with significant differences observed between uncoated and coated (e.g., pH was 3.89, 3.17, and 3.62 at the end of the storage time for uncoated, Ca 75-1% SO, and Na 75-1% SO, respectively. Desirable lower pH values at the end of storage were obtained with the calcium caseinate formulations. Over the duration of storage, other quality parameters (e.g., firmness) were better retained in coated fruits compared to the uncoated (control) one. At the last storage day, the firmness of the uncoated sample was 0.67 N·mm while the sodium and calcium caseinate was 0.63 and 0.81 N.mm, respectively. Moreover, the microbial growth was reduced in coated fruits, indicating the effectiveness of coatings in preserving fruit quality. The mold /yeast count was 1.4 and 2.3 log CFU/g for CaCa 75-1% SO and NaCa 75-1% SO compared with uncoated with 4.2 log CFU/g. Adding soybean oil to the caseinate-carboxymethyl chitosan composite edible coating has the potential to positively influence retention of various quality parameters of blueberries, thereby extending their shelf life and maintaining overall quality. Further research could explore the optimization of coating formulations and application methods to enhance their effectiveness in preserving fruit quality during storage.