The co-existence of the colistin resistance (mcr) gene with multiple drug-resistance genes has raised concerns about the possibility of the development of pan-drug-resistant bacteria that will complicate treatment. This study aimed to investigate the antibiotic resistance profiles and co-existence of antibiotic resistance genes among the colistin-resistant Enterobacteriaceae isolates recovered from poultry and poultry meats. The antibiotic susceptibility to various classes of antibiotics was performed using the Kirby-Bauer disk diffusion method and selected antimicrobial resistance genes were detected using PCR in a total of 54 colistin-resistant Enterobacteriaceae isolates including Escherichia coli (E. coli) (n = 32), Salmonella spp. (n = 16) and Klebsiella pneumoniae (K. pneumoniae) (n = 6) isolates. Most of the isolates had multi-drug resistance (MDR), with antibiotic resistance against up to seven classes of antibiotics. All mcr-harbouring, colistin-resistant Enterobacteriaceae isolates showed this MDR (100%) phenotype. The mcr-1 harbouring E. coli isolates were co-harbouring multiple antibiotic resistance genes. The seven most commonly identified resistance genes (blaTEM, tetA, floR, aac-3-IV, aadA1, fosA, aac(6_)-lb) were detected in an mcr-1-harbouring E. coli isolate recovered from a cloacal swab. The mcr-5 harbouring Salmonella spp. isolate recovered from poultry meats was positive for blaTEM, tetA, floR, aac-3-IV, fosA and aac(6_)-lb genes. In conclusion, the colistin-resistant Enterobacteriaceae with mcr genes co-existing multiple clinically important antimicrobial resistance genes in poultry and poultry meats may cause potential future threats to infection treatment choices in humans and animals.