There is a lack of an established antimicrobial resistance (AMR) surveillance system in animal welfare centers. Therefore, the AMR prevalence in shelter dogs is rarely known. Herein, we conducted a survey in animal shelters in Chiba and Kanagawa prefectures, in the Kanto Region, Japan, to ascertain the AMR status of Escherichia coli (E. coli) prevalent in shelter dogs. E. coli was detected in the fecal samples of all 61 and 77 shelter dogs tested in Chiba and Kanagawa, respectively. The AMR was tested against 20 antibiotics. E. coli isolates derived from 16.4% and 26.0% of samples from Chiba and Kanagawa exhibited resistance to at least one antibiotic, respectively. E. coli in samples from Chiba and Kanagawa prefectures were commonly resistant to ampicillin, piperacillin, streptomycin, kanamycin, tetracycline, and nalidixic acid; that from the Kanagawa Prefecture to cefazolin, cefotaxime, aztreonam, ciprofloxacin, and levofloxacin and that from Chiba Prefecture to chloramphenicol and imipenem. Multidrug-resistant bacteria were detected in 18 dogs from both regions; β-lactamase genes (blaTEM, blaDHA-1, blaCTX-M-9 group CTX-M-14), quinolone-resistance protein genes (qnrB and qnrS), and mutations in quinolone-resistance-determining regions (gyrA and parC) were detected. These results could partially represent the AMR data in shelter dogs in the Kanto Region of Japan.