Edible coatings provide an alternative way to reduce packaging requirements and extend the shelf life of foods by delaying oxidation and microbial spoilage. Hydrogels, oleogels and bigels were applied as coatings on fresh sardine fillets. The effectiveness of these coatings as delivery systems of rosemary extract (RE) was also evaluated. Three groups of sardine fillet treatments were prepared: (i) the control (C), which comprised sardine fillets without coating, (ii) sardine fillets with plain hydrogel (H), oleogel (O) or bigel (BG) coatings, and (iii) sardine fillets with RE incorporated into the H, O and BG coatings. The different treatments were evaluated for lipid oxidation (TBA test), total volatile basic nitrogen (TVB-N) and microbiological growth during cold storage at 4 °C. Results showed that hydrogel, oleogel and bigel coatings delayed oxidation. The incorporation of RE into coatings significantly retarded lipid oxidation but did not affect the proliferation of microorganisms during storage. When RE was incorporated in the oleogel phase of the bigel coating, it produced significantly lower TVB-N values compared to the control and BG treatments. The incorporation of RE into the oleogel phase of the bigel coating may be a promising method of maintaining the storage quality of the sardine fillets stored at refrigerated temperatures.