Outer membrane vesicles (OMVs) are bilayer structures released by bacteria for various purposes, e.g., response to environmental factors, bacterial communication, and interactions with host cells. One of the environmental variables bacteria need to react is the amount and availability of iron, a crucial element for bacteria biology. We have investigated the impact of the iron amount and availability on OMV secretion by pathogenic Neisseria gonorrhoeae, which, depending on the infection site, challenges different iron availability. N. gonorrhoeae releases OMVs in iron starvation and repletion growth environments. However, OMVs differed in physicochemical features and proteome according to iron amount and availability during the bacteria growth, as was analyzed by Liquid Chromatography-Tandem Mass Spectrometry, Infrared spectroscopy with a Fourier transform infrared spectrometer, and Atomic Force Microscopy. OMVs from iron starvation and repletion conditions had a higher variation in size, different flexibility, and different membrane protein and lipid components than OMVs isolated from control growth conditions. These OMVs also varied qualitatively and quantitatively in their total proteome composition and contained proteins unique for iron starvation and repletion conditions. Thus, the modulation of OMVs' properties seems to be a part of N. gonorrhoeae adaptation to surroundings and indicates a new direction of antigonococcal proceeding.