Neisseria gonorrhoeae is capable of utilizing a variety of iron sources in vitro, including human transferrin, human lactoferrin, hemoglobin, hemoglobin-haptoglobin complexes, heme, and heterologous siderophores. Transferrin has been implicated as a critical iron store for N. gonorrhoeae in the human male urethra. The demonstration that gonococci can infect the lower genital tracts of estradiol-treated BALB/c mice in the absence of human transferrin, however, suggests that other usable iron sources are present in the murine genital tract. Here we demonstrate that gonococcal transferrin and hemoglobin receptor mutants are not attenuated in mice, thereby ruling out transferrin and hemoglobin as essential for murine infection. An increased frequency of phase variants with the hemoglobin receptor “on” (Hg+) occurred in ca. 50% of infected mice; this increase was temporally associated with an influx of neutrophils and detectable levels of hemoglobin in the vagina, suggesting that the presence of hemoglobin in inflammatory exudates selects for Hg+ phase variants during infection. We also demonstrate that commensal lactobacilli support the growth of N. gonorrhoeae in vitro unless an iron chelator is added to the medium. We hypothesize that commensal lactobacilli may enhance growth of gonococci in vivo by promoting the solubilization of iron on mucosal surfaces through the production of metabolic intermediates. Finally, transferrin-binding lipoprotein (TbpB) was detected on gonococci in vaginal smears, suggesting that although gonococci replicate within the genital tracts of mice, they may be sufficiently iron-stressed to express iron-repressible proteins. In summary, these studies support the potential role of nontransferrin, nonhemoglobin iron sources during gonococcal infection of the female genital tract