This study investigated the CIELab colour, water holding capacity, texture and oxidative stability of sheep meat from different breeds, finishing feeds, and retail packaging methods. Leg primal cuts from a subset of Composite wether lambs (n = 21) and Merino wether yearlings (n = 21) finished on a standard diet containing grain and cereal hay, a standard diet with camelina forage, or a standard diet with camelina meal, were used in this study. Semimembranosus and Vastus lateralis were packaged in vacuum skin packaging (VSP), or modified atmosphere packaging with 80% O2 and 20% CO2 (HioxMAP), or with 50% O2, 30% N2, and 20% CO2 (TrigasMAP). Packaging had a greater effect (p < 0.001) on L*, a*, b*, hue, and chroma than the effects from breed and finishing feed. Purge loss was affected by packaging. Cooking loss was affected by breed for Semimembranosus and packaging for both muscle types. HioxMAP and TrigasMAP increased WBSF and Texture Profile Analysis hardness of the meat compared to VSP. Lipid oxidation, assessed by TBARS, were lower in camelina forage or camelina meal supplemented diets and TrigasMAP compared to standard diet and HioxMAP, respectively. Total carbonyl and free thiol content were lower in VSP. Thus, supplementing feed with camelina forage or meal and lowering oxygen content in retail packaging by TrigasMAP or VSP are recommended to ensure optimal sheep meat quality.