Here, we report the complete genome sequence of colistin-resistant Enterobacter cloacae sequence type 1 (ST1) isolate AVS0889, which was recovered from a river in Switzerland in 2021. The genome consists of a 4.95-Mbp chromosome and five plasmids, including a large plasmid (90.8 kb) harboring a disrupted mcr-10 gene.