Colistin resistance has attracted substantial attention after colistin was considered as a last-resort drug for the treatment of infections caused by carbapenem-resistant and/or multidrug-resistant (MDR) Gram-negative bacteria in clinical settings. However, with the discovery of highly mobile colistin resistance (mcr) genes, colistin resistance has become an increasingly urgent issue worldwide. Despite many reviews, which summarized the prevalence, mechanisms, and structures of these genes in bacteria of human and animal origin, studies on the prevalence of mobile colistin resistance genes in aquaculture and their transmission between animals and humans remain scarce. Herein, we review recent reports on the prevalence of colistin resistance genes in animals, especially wildlife and aquaculture, and their possibility of transmission to humans via the food chain. This review also gives some insights into the routine surveillance, changing policy and replacement of polymyxins by polymyxin derivatives, molecular inhibitors, and traditional Chinese medicine to tackle colistin resistance.