Colistin, a last resort antibiotic, is important for controlling infections with carbapenem-resistant Enterobacteriaceae. The recent emergence of mobile-colistin-resistance (mcr) genes has threatened the effectiveness of colistin. Aquaculture is hypothesized to be a major contributor to the evolution and dissemination of mcr. However, data on mcr in aquaculture are limited. Here, the occurrence of mcr-1 was assessed in Rainbow Trout in Lebanon, a country with developing antimicrobial stewardship and an established use of colistin for medical and farming purposes. mcr-1 was detected in 5 Escherichia coli isolated from fish guts. The isolates were classified as multidrug-resistant and their colistin minimum inhibitory concentration ranged between 16 and 32 μg/mL. Whole genome sequencing analysis showed that mcr-1 was carried on transmissible IncX4 plasmids and that the isolates harbored more than 14 antibiotic resistance genes. The isolates belonged to ST48 and ST101, which have been associated with mcr and can occur in humans and fish. The mcr-1-positive E. coli persisted in 6-day biofilms, but there was a potential fitness cost. Given the status of infrastructure in Lebanon, there is a high potential for the dissemination of mcr via aquatic environments. Urgent actions are needed to control mcr and to enhance antimicrobial stewardship in Lebanon.