The epithelial layer of the gastrointestinal tract contains invaginations, called glands or crypts, which are colonized by symbiotic and pathogenic microorganisms and may function as designated niches for certain species. Factors that control gland colonization are poorly understood, but bacterial chemotaxis aids occupation of these sites. We report here that a Helicobacter pylori cytoplasmic chemoreceptor, TlpD, is required for gland colonization in the stomach. tlpD mutants demonstrate gland colonization defects characterized by a reduction in the percentage of glands colonized but not in the number of bacteria per gland. Consistent with TlpD's reported role in reactive oxygen species (ROS) avoidance, tlpD mutants showed hallmarks of exposure to high ROS. To assess the role of host-generated ROS in TlpD-dependent gland colonization, we utilized mice that lack either the ability to generate epithelial hydrogen peroxide or immune cell superoxide. tlpD gland colonization defects were rescued to wild-type H. pylori levels in both of these mutants. These results suggest that multiple types of innate immune-generated ROS production limit gland colonization and that bacteria have evolved specific mechanisms to sense and direct their motility in response to this signal and thus spread throughout tissue.