Vibrio cholerae is the causative agent of cholera, a severe diarrheal disease that remains endemic in many parts of the world and can cause outbreaks wherever sanitation and clean water systems break down. Prevention of disease could be achieved through improved sanitation and clean water provision supported by vaccination. V. cholerae serogroup O1 is the major cause of cholera; O1 serotypes Inaba and Ogawa have similar disease burdens, while O139 is the only non-O1 serogroup to cause epidemics. We showed previously that immunization of adult female mice with purified V. cholerae outer membrane vesicles (OMVs) elicits an antibody response that protect neonates from oral V. cholerae challenge and that suckling from an immunized dam accounts for the majority of protection from V. cholerae colonization. Here we report that lipopolysaccharide (LPS) is the major OMV protective antigen. Mucosal immunization with OMVs from Inaba or Ogawa provides significant cross-serotype protection from V. cholerae colonization, although serotype-specific antigens are dominant. OMVs from O1 or O139 do not provide cross-serogroup protection, but by immunization with a mixture of O1 and O139 OMVs, cross-serogroup protection was achieved. Neonatal protection is not associated with significant bacterial death but may involve inhibition of motility, as antibodies from OMVimmunized mice inhibit V. cholerae motility in vitro, with trends that parallel in vivo protection. Motility assays also reveal that a higher antibody titer is required to immobilize O139 compared to O1, a phenotype that is O139 capsule dependent.