GaN and InGaN nanocolumns of various compositions are studied by room-temperature photoluminescence (PL) under different ambient conditions. GaN nanocolumns exhibit a reversible quenching upon exposure to air under constant UV excitation, following a t 1/2 time dependence and resulting in a total reduction of intensity by 85-90%, as compared to PL measured in vacuum, with no spectral change. This effect is not observed when exposing the samples to pure nitrogen. We attribute this effect to photoabsorption and photodesorption of oxygen that modifies the surface potential bending. InGaN nanocolumns, under the same experimental conditions do not show the same quenching features: The high-energy part of the broad PL line is not modified by exposure to air, whereas a lower-energy part, which does quench by 80-90%, can now be distinguished. We discuss the different behaviors in terms of carrier localization and possible composition or strain gradients in the InGaN nanocolumns.