This study developed gelatin-based films with incorporation of microcrystalline cellulose as reinforcement material. Clove (Syzygium aromaticum), nutmeg (Myristica fragrans), and black pepper (Piper nigrum) oleoresins containing antimicrobial compounds of natural origin were incorporated into films. The mechanical, thermal, optical, and structural properties, as well as color, resistance to sealing and permeability to water vapor, light, and oil of the films were determined. Adding oleoresins to the gelatin matrix increased elongation of the material and significantly diminished its permeability to water vapor and oil. Evaluation of the potential use of films containing different oleoresins as bread packaging material was influenced by the film properties. The biocomposite film containing oleoresin from black pepper was the most effective packaging material for maintaining the bread’s quality characteristics.