Carbapenemase-producing Enterobacterales (CPE) are one of the most urgent threats to human healthcare globally. Descriptions of CPE outbreaks in veterinary hospitals suggest the need for screening strategies for CPE from companion animals. Our aim was to optimize a chromogenic agar method with and without selective enrichment to isolate CPE from companion animal feces in an ongoing outbreak of New Delhi metallo-β-lactamse-5 Escherichia coli. A limit of detection (LOD) assay for spiked canine and feline feces was performed for both methods using a carbapenamase-producing E. coli (24213-18); the LOD (1.5 × 103 cfu/g of feces) was equivalent to that reported for human fecal specimens. We screened 1,247 companion animal fecal specimens for carriage of CPE by 1) direct plating to chromogenic agar and 2) plating to chromogenic agar following selective enrichment. Twenty-one specimens were positive for CPE by both direct culture and enrichment culture. No specimens were positive with selective enrichment and negative by direct culture. A selective enrichment step did not result in any increased recovery of CPE from companion animals, which suggests that enrichment broth may not be necessary for outbreak surveillance testing. It is important to continue to validate methods for the detection of CPE in companion animals as outbreaks become more common in veterinary facilities.