We report 4 urogenital Neisseria gonorrhoeae isolates recovered from 3 patients that demonstrated resistance to penicillin, tetracycline, and ciprofloxacin and reduced susceptibility to cefixime. This report of the first 3 patients in the United States identified with this multidrug-resistant strain may portend an emerging problem for clinicians and public health officials.