It is now well accepted that Vibrio cholerae, the causative agent of the water-borne disease cholera, is acquired from environmental sources where it persists between outbreaks of the disease. Recent advances in molecular technology have demonstrated that this bacterium can be detected in areas where it has not previously been isolated, indicating a much broader, global distribution of this bacterium outside of endemic regions. The environmental persistence of V. cholerae in the aquatic environment can be attributed to multiple intra- and interspecific strategies such as responsive gene regulation and biofilm formation on biotic and abiotic surfaces, as well as interactions with a multitude of other organisms. This review will discuss some of the mechanisms that enable the persistence of this bacterium in the environment. In particular, we will discuss how V. cholerae can survive stressors such as starvation, temperature, and salinity fluctuations as well as how the organism persists under constant predation by heterotrophic protists.