Campylobacter jejuni subsp. jejuni and Campylobacter coli are leading causes of gastroenteritis, with virulence linked to cell surface carbohydrate diversity. Although the associated gene clusters are well studied for C. jejuni subsp. jejuni, C. coli has been largely neglected. Here we provide comparative analysis of the lipooligosacharide (LOS) and capsular polysaccharide (CPS) gene clusters, using genome and cluster sequence data for 36 C. coli strains, 67 C. jejuni subsp. jejuni strains and ten additional Campylobacter species. Similar to C. jejuni subsp. jejuni, C. coli showed high LOS/CPS gene diversity, with each cluster delineated into eight gene content classes. This diversity was predominantly due to extensive gene gain/loss, with the lateral transfer of genes likely occurring both within and between species and also between the LOS and CPS. Additional mechanisms responsible for LOS/CPS diversity included phase-variable homopolymeric repeats, gene duplication/inactivation, and possibly host environment selection pressure. Analyses also showed that (i) strains of C. coli and Campylobacter upsaliensis possessed genes homologous to the sialic acid genes implicated in the neurological disorder Guillain Barré syndrome (GBS), and (ii) C. coli LOS classes were differentiated between bovine and poultry hosts, potentially aiding post infection source tracking.