The mobile colistin resistance gene mcr-1 has attracted global attention, as it heralds the breach of polymyxins, one of the last-resort antibiotics for the treatment of severe clinical infections caused by multidrug-resistant Gram-negative bacteria. To date, six slightly different variants of mcr-1, and a second mobile colistin resistance gene, mcr-2, have been reported or annotated in the GenBank database. Here, we characterized a third mobile colistin resistance gene, mcr-3. The gene coexisted with 18 additional resistance determinants in the 261-kb IncHI2-type plasmid pWJ1 from porcine Escherichia coli. mcr-3 showed 45.0% and 47.0% nucleotide sequence identity to mcr-1 and mcr-2, respectively, while the deduced amino acid sequence of MCR-3 showed 99.8 to 100% and 75.6 to 94.8% identity to phosphoethanolamine transferases found in other Enterobacteriaceae species and in 10 Aeromonas species, respectively. pWJ1 was mobilized to an E. coli recipient by conjugation and contained a plasmid backbone similar to those of other mcr-1-carrying plasmids, such as pHNSHP45-2 from the original mcr-1-harboring E. coli strain. Moreover, a truncated transposon element, TnAs2, which was characterized only in Aeromonas salmonicida, was located upstream of mcr-3 in pWJ1. This ΔTnAs2-mcr-3 element was also identified in a shotgun genome sequence of a porcine E. coli isolate from Malaysia, a human Klebsiella pneumoniae isolate from Thailand, and a human Salmonella enterica serovar Typhimurium isolate from the United States. These results suggest the likelihood of a wide dissemination of the novel mobile colistin resistance gene mcr-3 among Enterobacteriaceae and aeromonads; the latter may act as a potential reservoir for mcr-3.