The Australian Outback, the coast northwest of Perth, the Chilean observatory sites, and isolated places in the US Southwest, plus many others have sky brightness negligibly different from the natural background, which sets a fundamental (and more-or-less inescapable) limit on how dark a site can be.
The moonless night sky at a remote location far from any man-made light pollution is, however, still not completely black. To most people who are fully dark adapted, it appears a dark gray, but it may also have some faint color.
The dark night sky is illuminated by a natural skyglow that is composed of four parts:
Airglow is the brightest component and is caused by oxygen atoms glowing in the upper atmosphere which are excited by solar ultraviolet radiation. Airglow gets worse at solar maximum. Airglow can add a faint green or red color to the sky background. The color may be vivid if there is a strong
aurora occurring.
Interplanetary dust particles reflect and scatter sunlight and make up the zodiacal light and gegenschein.
At night starlight is scattered by the atmosphere, just as sunlight is during the daytime. Air molecules scatter short blue wavelengths more, which is why the daytime sky is blue. The night sky also has a very faint blue component from scattered starlight.
Countless stars and nebulae in our own galaxy also contribute to the brightness of the night sky, most easily seen in the form of the Milky Way.
Despite the fact that many folks have not seen the zodiacal light, much less the gegenschein or zodiacal band, it is the main contribution to the natural sky brightness even the ecliptic poles.
The night-airglow varies considerably due to solar activity on the time scale of minutes/hours as well as over the 11-year solar cycle, and can greatly compromise the darkness at a site on any particular night.
The zodiacal light, zodiacal band, and gegenschein are prominent features of the night sky at true-dark sites. They are not tests of visual acuity, but of sky brightness.
The night-airglow is also easy to see at dark sites, at least where there is little scattered light from atmospheric dust and aerosols. There are many reported visual sightings of the rippled structure in this phenomenon, looking like banded very thin altocumulus clouds. This light is visible mostly from a forbidden line of ground-state oxygen which emits at 5577A, where most light-pollution filters have their red cutoff.
The widely accepted value for sky brightness at the zenith at a site completely free of man-made light sources and near solar activity minimum is V mag. 22.0 per square arcsecond = mag. 13 per square arcminute. In other words, a perfect site has a sky brightness equivalent to having a mag. 22 star in every square arcsecond box (hardly bigger than the star image itself) over the entire sky.
Where there's no light pollution the limiting magnitude is usually assumed to be 6.5, though some people can see fainter. Under such conditions, the sky is packed with stars, the Milky Way is a mass of swirling, jumbled detail and any clouds appear blacker than the sky itself.