Milk protein-based edible films containing 1.0% (w/v) oregano, 1.0% (w/v) pimento, or 1.0% oregano−pimento (1:1) essential oils mix were applied on beef muscle slices to control the growth of pathogenic bacteria and increase the shelf life during storage at 4 °C. Meat and film were periodically tested during 7 days for microbial and biochemical analysis. The lipid oxidation potential of meat was evaluated by the determination of thiobarbituric reactive substances (TBARS). The availability of phenolic compounds from essential oils was evaluated by the determination of total phenolic compounds present in the films during storage. Antioxidant properties of films during storage were also evaluated following a modified procedure of the N,N-diethyl-p-phenylenediamine colorimetric method. Oregano-based films stabilized lipid oxidation in beef muscle samples, whereas pimento-based films presented the highest antioxidant activity. The application of bioactive films on meat surfaces containing 103 colony-forming units/cm2 of Escherichia coli O157:H7 or Pseudomonas spp. showed that film containing oregano was the most effective against both bacteria, whereas film containing pimento oils seems to be the least effective against these two bacteria. A 0.95 log reduction of Pseudomonas spp. level, as compared to samples without film, was observed at the end of storage in the presence of films containing oregano extracts. A 1.12 log reduction of E. coli O157:H7 level was noted in samples coated with oregano-based films.