Helicobacter spp., including the well-known human gastric pathogen H. pylori, can cause gastric diseases in humans and other mammals. They are Gram-negative bacteria that colonize the gastric epithelium and use their multiple flagella to move across the protective gastric mucus layer. The flagella of different Helicobacter spp. vary in their location and number. This review focuses on the swimming characteristics of different species with different flagellar architectures and cell shapes. All Helicobacter spp. use a run-reverse-reorient mechanism to swim in aqueous solutions, as well as in gastric mucin. Comparisons of different strains and mutants of H. pylori varying in cell shape and the number of flagella show that their swimming speed increases with an increasing number of flagella and is somewhat enhanced with a helical cell body shape. The swimming mechanism of H. suis, which has bipolar flagella, is more complex than that of unipolar H. pylori. H. suis exhibits multiple modes of flagellar orientation while swimming. The pH-dependent viscosity and gelation of gastric mucin significantly impact the motility of Helicobacter spp. In the absence of urea, these bacteria do not swim in mucin gel at pH < 4, even though their flagellar bundle rotates.