On September 2 and 6, 2013, Mexico's National System of Epidemiological Surveillance identified two cases of cholera in Mexico City. Rectal swab cultures from both patients were confirmed as toxigenic Vibrio cholerae serogroup O1, serotype Ogawa, biotype El Tor. Pulsed-field gel electrophoresis and virulence gene amplification (ctxA, ctxB, zot, and ace) demonstrated that the strains were identical to one another but different from strains circulating in Mexico previously. The strains were indistinguishable from the strain that has caused outbreaks in Haiti, the Dominican Republic, and Cuba. The strain was susceptible to doxycycline, had intermediate susceptibility to ampicillin and chloramphenicol, was less than fully susceptible to ciprofloxacin, and was resistant to furazolidone and trimethoprim-sulfamethoxazole. An investigation failed to identify a common source of infection, additional cases, or any epidemiologic link between the cases. Both patients were treated with a single, 300-mg dose of doxycycline, and their symptoms resolved.