The transfer of heterogeneous photocatalysis applications from the laboratory to real-life aqueous systems is challenging due to the higher density of photocatalysts compared to water, light attenuation effects in water, complicated recovery protocols, and metal pollution from metal-based photocatalysts. In this work, we overcome these obstacles by developing a buoyant Pickering photocatalyst carrier based on green cellulose nanofibers (CNFs) derived from wood. The air bubbles in the carrier were stable because the particle surfactants provided thermodynamic stability and the derived photocatalytic foams floated on water throughout the test period (4 weeks). A metal-free semiconductor photocatalyst, g-C3N4, was facilely embedded inside the foam by mixing the photocatalyst with the air-bubble suspension followed by casting and drying to produce solid foams. When tested under mild irradiation conditions (visible light, low energy LEDs) and no agitation, almost three times more dye was removed after 6 h for the floating g-C3N4-CNF nanocomposite foam, compared to the pure g-C3N4 powder residing on the bottom of a ca. 2 cm-high water pillar. The buoyancy and physicochemical properties of the carrier material were imperative to render escalated oxygenation, high photon utilization, and faster dye degradation. The reported assembly protocol is facile, general, and provides a new strategy for assembling green floating foams that can potentially carry a number of different photocatalysts.