The Vibrio cholerae lipopolysaccharide O1 antigen is a major target of bacteriophages and the human immune system and is of critical importance for vaccine design. We used an O1-specific lytic bacteriophage as a tool to probe the capacity of V. cholerae to alter its O1 antigen and identified a novel mechanism by which this organism can modulate O antigen expression and exhibit intra-strain heterogeneity. We identified two phase variable genes required for O1 antigen biosynthesis, manA and wbeL. manA resides outside of the previously recognized O1 antigen biosynthetic locus, and encodes for a phosphomannose isomerase critical for the initial step in O1 antigen biosynthesis. We determined that manA and wbeL phase variants are attenuated for virulence, providing functional evidence to further support the critical role of the O1 antigen for infectivity. We provide the first report of phase variation modulating O1 antigen expression in V. cholerae, and show that the maintenance of these phase variable loci is an important means by which this facultative pathogen can generate the diverse subpopulations of cells needed for infecting the host intestinal tract and for escaping predation by an O1-specific phage.