Background and Objectives: We aimed to investigate the carriage of colistin-resistant genes among both patients with a history of antibiotic exposure and apparently healthy adults with no recent healthcare contact. Materials and Methods: Stool swabs were collected from healthy people, and specimens were collected at the infection foci from the patients. Eleven primer/probe sets were used to perform the Multiplex Real-Time PCR assay with the QuantiNova Multiplex Probe PCR kit for screening the carriage of colistin-resistant genes (mcr-1 to mcr-10) and 16S rRNA gene as internal control. Results: In total, 86 patients and 96 healthy residents were included. Twenty two patients (25.9%) were positive with at least one colistin-resistance encoding gene. The mcr-1 gene was the most frequent (16.5%), followed by mcr-9, mcr-6, and mcr-4 genes, where the prevalence was 11.8%, 10.6%, and 9.4%, respectively. No patient was positive with mcr-3, mcr-7, and mcr-8 genes. Eight patients (9.4%) were positive with multiple colistin-encoding genes. Twenty-three healthy people (24.0%) were positive with at least one colistin-resistance encoding gene, and the mcr-10 gene was the most frequent (27.0%), followed by the mcr-1, mcr-8, and mcr-9 genes, where the prevalence was 24.3%, 21.6%, and 13.5%, respectively. No person was positive with the mcr-2 and mcr-5 genes. Conclusions: Our findings underscore the urgent need for enhanced surveillance, infection control measures, and stewardship interventions to mitigate the spread of colistin resistance in Vietnam.