Beneficial plant root-associated microorganisms carry out a range of functions that are essential for plant performance. To study bacterial adaptation in the rhizosphere, we employed experimental evolution to track the physiological and genetic dynamics of root-dwelling Pseudomonas protegens in the Arabidopsis thaliana rhizosphere under axenic conditions. We identified 35 mutations in 28 genes, including those important for cell surface decoration. Four mutations in three OBC3 (O-antigenic polysaccharide biosynthesis cluster 3) genes, i.e., oafA, galE and RS09880, were identified that can be associated with the decoration of the O-antigen, a major constituent of lipopolysaccharide (LPS). Enhanced root colonization of oafA and RS09880 mutants is linked to enhanced root attachment in a plant. OafA encodes a two-domain O-antigen acetyltransferase, and the mutations introduce a premature stop codon halfway directly between both domains. Intriguingly, we observed similar mutations in OBC3 of publicly available environmental P. protegens strain genomes, including several non-plant associated ones. Two OBC3 mutants, i.e., in galE and RS09880, showed altered LPS structure and reduced sensitivity towards the environmental phage ΦGP100. Altogether, our results highlight a role for O-antigen decoration in root colonization, likely by impacting bacterial root attachment, and reveal OBC3 mutations in nature, which occasionally can contribute to resistance to environmental phages.