Antibiotic resistance is a global public health issue and metal exposure can co-select for antibiotic resistance. We examined genome sequences of three multi-drug and metal resistant bacteria: one Shewanella sp., and two Vibrio spp., isolated from the gut of the mummichog fish (Fundulus heteroclitus). Our primary goal was to understand the mechanisms of co-selection. Phenotypically, the strains showed elevated resistance to arsenate, mercury, and various types of β-lactams. The genomes contained genes of public health concern including one carbapenemase (bla OXA-48). Our analyses indicate that the co-selection phenotype is mediated by chromo-somal resistance genes and cross-resistance. No evidence of co-resistance was found; most resistance genes were chromosomally located. Moreover, the identification of many efflux pump gene homologs indicates that cross-resistance and/or co-regulation may further contribute to resistance. We suggest that the mummichog gut microbiota may be a source of clinically relevant antibiotic resistance genes.