The foodborne bacterial pathogen, Campylobacter jejuni, possesses an N-linked protein glycosylation (pgl) pathway involved in adding conserved heptasaccharides to asparagine-containing motifs of >60 proteins, and releasing the same glycan into its periplasm as free oligosaccharides. In this study, comparative genomics of all 30 fully sequenced Campylobacter taxa revealed conserved pgl gene clusters in all but one species. Structural, phylogenetic and immunological studies showed that the N-glycosylation systems can be divided into two major groups. Group I includes all thermotolerant taxa, capable of growth at the higher body temperatures of birds, and produce the C. jejuni-like glycans. Within group I, the niche-adapted C. lari subgroup contain the smallest genomes among the epsilonproteobacteria, and are unable to glucosylate their pgl pathway glycans potentially reminiscent of the glucosyltransferase regression observed in the O-glycosylation system of Neisseria species. The nonthermotolerant Campylobacters, which inhabit a variety of hosts and niches, comprise group II and produce an unexpected diversity of N-glycan structures varying in length and composition. This includes the human gut commensal, C. hominis, which produces at least four different N-glycan structures, akin to the surface carbohydrate diversity observed in the well-studied commensal, Bacteroides. Both group I and II glycans are immunogenic and cell surface exposed, making these structures attractive targets for vaccine design and diagnostics.