The regulation of intestinal colonization in livestock by means of non-bactericidal additives is an important management lever for zoonotic bacteria such as Salmonella spp. Caenorhabditis elegans is proposed here as a model for the evaluation of five essential oils (EOs) as anti-colonization products against Salmonella Typhimurium. An evaluation of the toxicity of EOs for C. elegans showed LD50 values ranging from 74.5 ± 9.6 µg/mL for Cinnamomum cassia (CEO) to 271.6 ± 14.9 µg/mL for Syzygium aromaticum (SyEO). Both EOs significantly inhibited bacterial colonization in the digestive tract of C. elegans with reductions of 0.88 and 0.70 log CFU/nematode at nontoxic concentrations of 50 µg/mL and 150 µg/mL, respectively. With the minimal bactericidal concentrations of CEO and SyEO against S. Typhimurium being 312.5 µg/mL and 625 µg/mL, respectively, an antibacterial effect can be excluded to explain the inhibition of the bacterial load. The anti-colonizing activity of these two EOs could, however, be related to an inhibition of the swimming motility, which was significantly reduced by 23.47% for CEO at 50 µg/mL and 19.56% for SyEO at 150 µg/mL. This study shows the potential of C. elegans as a predictive in vivo model of anti-colonizing activities that is suitable for the evaluation of essential oils.