Colistin is a last-resort antibiotic used to treat multidrug-resistant Gram-negative bacterial infections. The global emergence of colistin resistance has been attributed to plasmid-mediated mobile colistin resistance (mcr) genes. In Lebanon, bacteria carrying the mcr-1 gene have increasingly been identified in food animal sources. This study is aimed at detecting colistin-resistant Shiga toxigenic Escherichia coli O157:H7 in raw meat samples from local markets in the suburbs of Beirut and evaluating their antimicrobial resistance profiles. A total of 50 meat samples, including 25 minced beef and 25 burger samples, were collected and analyzed. Antimicrobial resistance patterns were determined using the Kirby-Bauer method, while colistin resistance and the presence of mcr-2 and mcr-3 genes were assessed using broth microdilution and PCR amplification techniques. Among these samples, 23 (46%) tested positive for E. coli O157:H7. Resistance to ampicillin and amoxicillin/clavulanic acid was observed in 96% of the samples, while 61% were resistant to trimethoprim/sulfamethoxazole, and 43% to chloramphenicol. Notably, 87% of the samples displayed colistin resistance, with a minimum inhibitory concentration (MIC) of ≥ 4 μg/mL. The mcr-2 gene was present in four isolates (17.4%), and the mcr-3 gene was identified in 10 isolates (43.4%). This study is the first to document the presence of plasmid-mediated colistin resistance genes, mcr-2 and mcr-3, in E. coli O157:H7 strains in Lebanon. These findings highlight a serious public health concern for the Lebanese community. Therefore, the responsible use of antibiotics across all healthcare sectors, combined with strict hygiene measures in food handling, is essential to control the spread of colistin-resistant genes.