Antibiotic-resistant-bacteria are being considered as emerging environmental contaminants where the importance of the surrounding environment in their emergence and dissemination has been emphasized. The aim of this study was to screen for the presence and diversity of carbapenem- and colistin-resistant Gram-negative bacteria (GNBs) in different aquatic environments. Water samples were collected in Batna, Algeria. Carbapenem- and colistin-resistant GNBs were selectively isolated and then identified using matrix-assisted laser desorption and ionization time-of-flight mass spectrometry. After phenotypic antibiotic susceptibility testing, the molecular mechanisms of β-lactams and colistin-resistance were investigated by PCR and sequencing. The clonality of mcr-1 positive Escherichia coli was determined by multi-locus sequence typing. We noticed a high level of resistance in both tap water and wastewater. The most commonly found carbapenem-resistance mechanism was the OXA-48 enzyme, but other carbapenemases were also detected. In addition, the mcr-1 gene was detected in 18 E. coli of different sequence types. Our findings highlight the role of aquatic environments in the dissemination of resistant-bacteria, especially considering that water is a connecting medium between different ecological systems and can easily transmit resistant-bacteria and promote horizontal gene transfer. Thus, the development of effective treatment strategies for eliminating antibiotic-resistance is seriously needed.