Water-borne Vibrio cholerae bacteria can cause fatal cholera diarrhea. We report whole genome, ultra-deep sequencing of 24 non-clinical isolates from diverse locales, which may reveal diverse natural transformation and Type VI Secretion genes promoting fitness, pathogenicity, and exchange between bacteria.