Hypothesis: The stability of colloidal suspensions can be influenced by supersaturation of the supporting electrolyte with gas. It has been proposed that this effect can be attributed to the formation of nanobubbles on the surface of the colloidal particles, in turn influencing DLVO forces. While previous interpretations have focused primarily on van der Waals interactions, probing positively charged particles can provide complementary insight into electrostatic interactions. Experiments: High-power water electrolysis creates an aqueous solution supersaturated with oxygen and hydrogen. We study the ability of this solution to influence the electrophoretic properties of positive nanoparticles as a function of the particle-gas ratio. Both the zeta-potential and the effective hydrodynamic diameter of the resulting nanoentities were studied using dynamic light scattering for a range of nanoparticle sizes. Findings: Gas-saturated solution interacts strongly with positive nanoparticles by decreasing and ultimately reversing the sign of their zeta-potential, which we attribute to the nucleation of negatively charged bubbles at the solid-liquid interface. This leads to re-entrant condensation of the particles near their point of zero charge, as directly observed via an increase in hydrodynamic diameter and macroscopic aggregation. These results indicate that modulation of electrostatic interactions can be the dominant mechanism for gas-particle interactions in these systems. (C) 2018 Elsevier Inc. All rights reserved.