The aim of this study was to determine the frequency of fecal carriage of vancomycin-resistant Enterococcus spp. and Escherichia coli with reduced susceptibilities to extended-spectrum cephalosporins (ESCs) and quinolones in humans on Prince Edward Island, Canada. Convenience fecal samples from individuals on Prince Edward Island were screened phenotypically using selective culture and genotypically using multiplex polymerase chain reactions to detect E. coli and Enterococcus spp. resistant to critically important antimicrobials. Twenty-six (5.3%) of 489 individuals had E. coli with reduced susceptibility to ESCs. Twenty-five (96.2%) of the 26 isolates harbored blaTEM, 18 (69.2%) harbored blaCMY-2, 16 (61.5%) harbored blaCTX-M groups, 2 (7.7%) harbored blaSHV genes. None of the ESC-resistant E. coli was positive for carbapenem resistance. Twenty-one (8.3%) of 253 individuals had E. coli isolates with reduced quinolone susceptibility. All 21 isolates were positive for at least 1 qnr gene, with 3 (14.3%) isolates positive for qnrB, 5 (23.8%) positive for qnrS, and 13 (61.9%) positive for both qnrB and qnrS genes. All the enterococci isolates were vancomycin-susceptible. Higher susceptibility to the critically important antimicrobials was found in this study. This study can serve as a baseline for future antimicrobial resistance surveillance within this region.