The use of colistin as a last resort antimicrobial is compromised by the emergence of resistant enterobacteria with acquired determinants like mcr genes, mutations that activate the PmrAB system and by still unknown mechanisms. This work analyzed 74 E. coli isolates from healthy swine, turkey or bovine, characterizing their colistin resistance determinants. The mcr-1 gene, detected in 69 isolates, was the main determinant found among which 45% were carried by highly mobile plasmids, followed by four strains lacking previously known resistance determinants or two with mcr-4 (one in addition to mcr-1), whose phenotypes were not transferred by conjugation. Although a fraction of isolates carrying mcr-1 or mcr-4 genes also presented missense polymorphisms in pmrA or pmrB, constitutive activation of PmrAB was not detected, in contrast to strains with mutations that confer colistin resistance. The expression of mcr genes negatively controls the transcription of the arnBCADTEF operon itself, a down-regulation that was also observed in the four isolates lacking known resistance determinants, three of them sharing the same macrorestriction and plasmid profiles. Genomic sequencing of one of these strains, isolated from a bovine in 2015, revealed a IncFII plasmid of 62.1 Kb encoding an extra copy of the arnBCADTEF operon closely related to Kluyvera ascorbata homologs. This element, called pArnT1, was cured by ethidium bromide and the cells lost resistance to colistin in parallel. Furthermore, a susceptible E. coli strain acquired heteroresistance after transformation with pArnT1 or pBAD24 carrying the Kluyvera-like arnBCADTEF operon, revealing it as a new colistin resistance determinant.