Mucus constitutes a protective layer which coats the gastrointestinal tract, controlling interactions of both commensal and pathogenic microbes with underlying tissues. Changes to the mucus barrier, for example due to altered mucin expression or external stimuli, may impact interactions with microbes and thus potentially contribute to altered gut homeostasis, onset of inflammation, or pathogen invasion. Food-associated stimuli, including lipids, have been shown to change mucus barrier properties and reduce transport of model drug carriers through mucus. Here, we explore the impact of lipids, specifically triglycerides in a model intestinal medium mimicking a fed state, on Escherichia coli (E. coli) transport through mucus by directly imaging swimming patterns and analyzing associated changes in mucus structure. Lipids in model fed state intestinal contents reduced E. coli speed and track linearity within mucus. These changes may be due in part to changes in molecular interactions within the mucus network as well as crowding of the mucus network by lipid emulsion droplets, which visibly stay intact in the mucus gel. In addition, observed physical interactions between bacteria and lipid structures may impact microbial speed and trajectories. As lipids are normal food components and thus represent safe, mild stimuli, these results support exploration of lipid-based strategies to alter the mucus barrier to control interactions with microbes and potentially prevent microbial invasion of underlying epithelium.