Protein glycosylation had been considered as an eccentricity of a few bacteria. However, through advances in analytical methods and genome sequencing, it is now established that bacteria possess both N-linked and O-linked glycosylation pathways. Both glycosylation pathways can modify multiple proteins, flagellins from Archaea and Eubacteria being one of these. Flagella O-glycosylation has been demonstrated in many polar flagellins from Gram-negative bacteria and in only the Gram-positive genera Clostridium and Listeria. Furthermore, O-glycosylation has also been demonstrated in a limited number of lateral flagellins. In this work, we revised the current advances in flagellar glycosylation from Gram-negative bacteria, focusing on the structural diversity of glycans, the O-linked pathway and the biological function of flagella glycosylation.