The establishment of nitrogen-fixing symbiosis between a legume plant and its rhizobial symbiont requires that the bacterium adapt to changing conditions that occur with the host plant that both promotes and allows infection of the host root nodule cell, regulates and resists the host defense response, permits the exchange of metabolites, and contributes to the overall health of the host. This adaptive process involves changes to the bacterial cell surface and, therefore, structural modifications to the lipopolysaccharide (LPS). In this chapter, we describe the structures of the LPSs from symbiont members of the Rhizobiales, the genetics and mechanism of their biosynthesis, the modifications that occur during symbiosis, and their possible functions.