Background The escalating global rise in multidrug-resistant gram-negative bacteria presents an increasingly substantial threat to patient safety. Over the past decade, carbapenem-resistant Enterobacterales (CRE) have emerged as one of the most critical pathogens in hospital-acquired infections, notably within intensive care units. Colistin has become one of the last-resort antimicrobial agents utilized to combat infections caused by CRE. However, the use of colistin has been accompanied by a notable increase in the prevalence of colistin-resistant bacteria. This study aimed to investigate plasmid-mediated colistin resistance genes ranging from mcr-1 to mcr-8 among members of the Enterobacterales order. Materials and methods This prospective study was conducted in the microbiology laboratory of Afyonkarahisar Health Sciences UniversityHealth Research and Practice Center between May 1, 2021 and July 31, 2022. A total of 2,646 Enterobacterales isolates were obtained from all culture-positive clinical samples sent from various clinics.Of these, 79 isolates exhibiting resistance to carbapenem antibiotics were included in the study. Among the 79 isolates, the presence of mcr-1 to mcr-8 genes was investigated in 27 isolates that were shown to be resistant to colistin. The identification of bacteria at the species level and antibiotic susceptibility tests were conducted using the VITEK 2 automated system (bioMérieux, USA). Colistin resistance among Enterobacterales strains exhibiting carbapenem resistance was evaluated using the broth microdilution technique (ComASP™ Colistin, Liofilchem, Italy), in accordance with the manufacturer's instructions. Results In our in vitro investigations, the minimum inhibitory concentration (MIC) values for meropenem were determined to be >8 µg/ml, whereas for colistin, the MIC50 value was >16 µg/ml and the MIC90 value was 8 µg/ml. A total of 27 colistin-resistant strains were identified among the 79 carbapenem-resistant Enterobacterales strains analyzed. The most prevalent agent among colistin-resistant strains was Klebsiella pneumoniae (K. pneumoniae), representing 66.7% of the isolates. This was followed by Proteus mirabilis (P. mirabilis) with 29.6%and Escherichia coli (E. coli) with 3.7%. The colistin resistance rate among carbapenem-resistant strains was found to be 34.2%, with colistin MIC values in strains tested by the broth microdilution method ranging from 4 to >16 µg/ml concentrations. In polymerase chain reaction (PCR) studies, the mcr-1 gene region was successfully detected by real-time PCR in the positive control isolate. Nevertheless, none of the gene regions from mcr-1 to mcr-8 were identified in our study investigating the presence of plasmid-mediated genes using a multiplex PCR kit. Conclusion Although our study demonstrated the presence of increased colistin resistance rates in carbapenem-resistant Enterobacterales isolates, it resulted in the failure to detect genes from mcr-1 to mcr-8 by the multiplex PCR method. Therefore, it is concluded that the colistin resistance observed in Enterobacteriaceae isolates in our region is not due to the mcr genes screened, but to different resistance development mechanisms.