Using next-generation DNA sequencing of the 16S rRNA gene, we analyzed the composition and diversity of bacterial assemblages in ballast water from tanks of 17 commercial ships arriving to Hampton Roads, Virginia (USA) following voyages in the North Atlantic Ocean. Amplicon sequencing analysis showed the heterogeneous assemblages were (1) dominated by Alpha- and Gammaproteobacteria, Bacteroidetes, and unclassified Bacteria; (2) temporally distinct (June vs August/September); and (3) highly fidelitous among replicate samples. Whether tanks were exchanged at sea or not, their bacterial assemblages differed from those of local, coastal water. Compositional data suggested at-sea exchange did not fully flush coastal Bacteria from all tanks; there were several instances of a genetic geographic signal. Quantitative PCR yielded no Escherichia coli and few instances of Vibrio species. Salinity, but not ballast-water age or temperature, contributed significantly to bacterial diversity. Whether anthropogenic mixing of marine Bacteria restructures their biogeography remains to be tested.