The Gram-negative bacteria Vibrio cholerae poses significant public health concerns by causing an acute intestinal infection afflicting millions of people each year. V. cholerae motility, as well as virulence factor expression and outer membrane protein production, has been shown to be affected by bile. The current study examines the effects of bile on V. cholerae phospholipids. Bile exposure caused significant alterations to the phospholipid profile of V. cholerae but not of other enteric pathogens. These changes consisted of a quantitative increase and migratory difference in cardiolipin, decreases in phosphatidylglycerol and phosphatidylethanolamine, and the dramatic appearance of an unknown phospholipid determined to be lyso-phosphatidylethanolamine. Major components of bile were not responsible for the observed changes, but long-chain polyunsaturated fatty acids, which are minor components of bile, were shown to be incorporated into phospholipids of V. cholerae. Although the bile-induced phospholipid profile was independent of the V. cholerae virulence cascade, we identified another relevant environment in which V. cholerae assimilates unique fatty acids into its membrane phospholipids – marine sediment. Our results suggest that Vibrio species possess unique machinery conferring the ability to take up a wider range of exogenous fatty acids than other enteric bacteria.