Vibrio vulnificus, a pervasive human pathogen, can cause potentially fatal septicemia after consumption of undercooked seafood. Biotype 1 strains of V. vulnificus are most commonly associated with human infection and are separated into two genotypes, clinical (C) and environmental (E), based on the virulence-correlated gene. For ingestion-based vibriosis to occur, this bacterium must be able to withstand multiple conditions as it traverses the gastrointestinal tract and ultimately gains entry into the bloodstream. One such condition, anoxia, has yet to be extensively researched in V. vulnificus. We investigated the effect of oxygen availability on capsular polysaccharide (CPS) production and biofilm formation in this bacterium, both of which are thought to be important for disease progression. We found that lack of oxygen elicits a reduction in both CPS and biofilm formation in both genotypes. This is further supported by the finding that pilA, pilD, and mshA genes, all of which encode type IV pilin proteins that aid in attachment to surfaces, were downregulated during anaerobiosis. Surprisingly, E-genotypes exhibited distinct differences in gene expression levels of capsule and attachment genes compared to C-genotypes, both aerobically and anaerobically. The importance of understanding these disparities may give insight into the observed differences in environmental occurrence and virulence potential between these two genotypes of V. vulnificus.