Vibrio cholerae interacts with many organisms in the environment, including heterotrophic protists (protozoa). Several species of protozoa have been reported to release undigested bacteria in expelled food vacuoles (EFVs) when feeding on some pathogens. While the production of EFVs has been reported, their biological role as a vector for the transmission of pathogens remains unknown. Here we report that ciliated protozoa release EFVs containing V. cholerae. The EFVs are stable, the cells inside them are protected from multiple stresses, and large numbers of cells escape when incubated at 37 °C or in the presence of nutrients. We show that OmpU, a major outer membrane protein positively regulated by ToxR, has a role in the production of EFVs. Notably, cells released from EFVs have growth and colonization advantages over planktonic cells both in vitro and in vivo. Our results suggest that EFVs facilitate V. cholerae survival in the environment, enhancing their infectious potential and may contribute to the dissemination of epidemic V. cholerae strains. These results improve our understanding of the mechanisms of persistence and the modes of transmission of V. cholerae and may further apply to other opportunistic pathogens that have been shown to be released by protists in EFVs.