In the European Union, gastrointestinal disease in pigs is the main indication for the use of colistin, but large-scale epidemiologic data concerning the frequency of mobile colistin resistance (mcr) genes in pig-associated pathotypes of Escherichia coli (E. coli) are lacking. Multiplex polymerase chain reactions were used to detect virulence-associated genes (VAGs) and mcr-1–mcr-10 genes in 10,573 porcine E. coli isolates collected in Germany from July 2000 to December 2021. Whole genome sequencing was performed on 220 representative mcr-positive E. coli strains. The total frequency of mcr genes was 10.2%, the most frequent being mcr-1 (8.4%) and mcr-4 (1.6%). All other mcr genes were rarely identified (mcr-2, mcr-3, mcr-5) or absent (mcr-6 to mcr-10). The highest frequencies of mcr genes were found in enterotoxigenic and shiga toxin-encoding E. coli (ETEC/STEC hybrid) and in edema disease E. coli (EDEC) strains (21.9% and 17.7%, respectively). We report three novel mcr variants, mcr-1.36, mcr-4.8, and mcr-5.5. In 39 attaching and effacing E. coli (AEEC) isolates analyzed in our study, the eae subtype β1 was the most prevalent (71.8%). Constant surveillance for the presence of mcr genes in various sectors should consider the different frequency of mcr-positive isolates in pathogenic E. coli.