We examined the prevalence and molecular characteristics of mcr-3 carrying colistin-resistant Escherichia coli among cattle, pig, and chicken isolates in South Korea. Among a total of 185 colistin-resistant E. coli isolates determined in this study (47 from cattle, 90 from pigs, and 48 from chicken), PCR amplification detected mcr-3 genes in 17 isolates predominantly from diseased pigs. The mcr-3 genes were characterized as mcr-3.1 in 15 isolates and mcr-3.5 in 2 isolates. The mcr-3 gene was transferred to the E. coli J53 recipient strain from more than 50% of the mcr-3-carrying isolates. The mcr-3.1 and mcr-3.5 genes were identified predominantly in IncHI2 and IncP plasmids, respectively. Multi-locus sequence typing analysis revealed eight previously reported sequence types (ST), including ST1, ST10, and ST42. We identified isolates with similar pulsed-field gel electrophoresis patterns from diseased pigs in three farms. Besides, the isolates carried various virulence factors and demonstrated resistance to multiple antimicrobials, including β-lactams and quinolones. Further, the mcr-3.5 encodes three amino acid substitutions compared with mcr-3.1. To the best of our knowledge, this is the first report of pathogenic E. coli carrying mcr-3.5 in South Korea, which implies that mcr-3 variants may have already been widely spread in the pig industry.