Abiotic and biotic factors can affect host resistance to parasites. Host diet and host gut microbiomes are two increasingly recognized factors influencing disease resistance. In particular, recent studies demonstrate that (1) particular diets can reduce parasitism; (2) diets can alter the gut microbiome; and (3) the gut microbiome can decrease parasitism. These three separate relationships suggest the existence of indirect links through which diets reduce parasitism through an alteration of the gut microbiome. However, such links are rarely considered and even more rarely experimentally validated. This is surprising because there is increasing discussion of the therapeutic potential of diets and gut microbiomes to control infectious disease. To elucidate these potential indirect links, we review and examine studies on a wide range of animal systems commonly used in diet, microbiome, and disease research. We also examine the relative benefits and disadvantages of particular systems for the study of these indirect links and conclude that mice and insects are currently the best animal systems to test for the effect of diet-altered protective gut microbiomes on infectious disease. Focusing on these systems, we provide experimental guidelines and highlight challenges that must be overcome. Although previous studies have recommended these systems for microbiome research, here we specifically recommend these systems because of their proven relationships between diet and parasitism, between diet and the microbiome, and between the microbiome and parasite resistance. Thus, they provide a sound foundation to explore the three-way interaction between diet, the microbiome, and infectious disease.