Colistin serves as the drug of last resort for combating numerous multidrug-resistant (MDR) Gram-negative infections. Its efficacy is hampered by the prevalent issue of colistin resistance, which severely limits treatment options for critically ill patients. Identifying resistance genes is crucial for controlling resistance spread, with horizontal gene transfer being the primary mechanism among bacteria. This study aimed to assess the prevalence of plasmid-mediated mcr genes associated with colistin resistance in Gram-negative bacteria, utilizing both genotypic and phenotypic tests. The clinical isolates (n=913) were obtained from a tertiary care center in Chennai, India. Colistin resistance was seen among Gram-negative isolates. These strains underwent screening for mcr-1, mcr-3, mcr-4, and mcr-5 genes via conventional PCR. Additionally, mcr-positive isolates were confirmed through Sanger sequencing and phenotypic testing. The bacterial isolates predominantly comprised Klebsiella pneumoniae (62.43%), Escherichia coli (19.71%), Pseudomonas aeruginosa (10.73%), Acinetobacter baumannii (4.81%), along with other species. All isolates exhibited multidrug resistance to three or more antibiotic classes. Colistin resistance, determined via broth microdilution (BMD) using CLSI guidelines, was observed in 13.08% of the isolates studied. Notably, mcr-5 was detected in K. pneumoniae in PCR, despite their absence in Sanger sequencing and phenotypic tests (including the combined-disk test, colistin MIC in the presence of EDTA, and Zeta potential assays). This finding underscores the importance of employing multiple diagnostic approaches to accurately identify colistin resistance mechanisms. The study highlights a concerning prevalence of colistin resistance among Enterobacterales, especially those producing carbapenemase, thereby impacting mortality rates. Nonetheless, further investigations are warranted to elucidate common mechanisms of colistin resistance and to evaluate the efficacy of screening techniques in detecting isolates carrying mcr genes responsible for enzyme-mediated lipopolysaccharide (LPS) modification.