Vibrio natriegens bacteria are Gram-negative aquatic microorganisms that are found primarily in coastal seawater and sediments and are perhaps best known for their high growth rates (generation time of <10 min). In this study, we report the first sequenced genome of this species, that of the type strain Vibrio natriegens ATCC 14048, a salt marsh mud isolate from Sapelo Island, GA.