We identified 131 strains of Vibrio fluvialis among 400 nonagglutinating Vibrio spp. isolated from patients with diarrhea in Kolkata, India. For 43 patients, V. fluvialis was the sole pathogen identified. Most strains harbored genes encoding hemolysin and metalloprotease; this finding may contribute to understanding of the pathogenicity of V. fluvialis.