We sequenced the genome of the high-melanin-yielding Aeromonas media strain WS and then analyzed genes potentially involved in melanin formation. The 4.2-Mb draft genome carries multiple genes responsible for pyomelanin synthesis and other candidate genes identified in our separate study, which have no homolog in other strains of Aeromonas species.