The global increase of antimicrobial resistance (AMR) is a major public health concern. An effective AMR surveillance tool is needed to track the emergence and spread of AMR. Wastewater surveillance has been proposed as a resource-efficient tool for monitoring AMR carriage in the community. Here, we performed genomic surveillance of antimicrobial-resistant Escherichia coli obtained from fecal sludge and sewage in Uganda to gain insights into E. coli epidemiology and AMR burden in the underlying population. Selective media containing different antibiotic combinations (cefotaxime, ciprofloxacin, cefotaxime + ciprofloxacin + gentamicin) were used to obtain antimicrobial-resistant E. coli from fecal sludge and sewage. Short-read sequencing was performed for the obtained isolates, and a subset of isolates (selected from predominant sequence types (STs)) was also subjected to long-read sequencing. Genomic analysis of the obtained E. coli isolates (n = 181) revealed the prevalence of clonal complex 10, including ST167 (n = 43), ST10 (n = 28), ST1284 (n = 17), and ST617 (n = 4), in both fecal sludge and sewage, irrespective of antibiotics used for selection. We also detected global high-risk clones ST1193 (n = 10) and ST131 (n = 2 clade A, n = 3 subclade C1-M27, and n = 1 subclade C2). Diverse AMR determinants, including extended-spectrum β-lactamase genes (mostly blaCTX-M-15) and mutations in gyrA and parC, were identified. Analysis of the completed genomes revealed that diverse IncF plasmids and chromosomal integration were the major contributors to the spread of AMR genes in the predominant STs. This study showed that a combination of sewage surveillance (or fecal sludge surveillance) and whole-genome sequencing can be a powerful tool for monitoring AMR carriage in the underlying population.