Particles of biological origin are of increasing interest for the Pickering stabilization of biocompatible and environmentally friendly foams and emulsions. Cellulose nanofibrils (CNFs) are readily employed in that respect; however, the underlying mechanisms of interfacial stabilization remain widely unknown. For instance, it has not been resolved why CNFs are unable to stabilize foams while efficiently stabilizing emulsions. Here, we produce CNFs with varying contour lengths and charge densities to investigate their behavior at the air-water phase boundary. CNFs adsorbing at the air-water interface reduce surface tension and form interfacial layers with high viscoelasticity, which are attributed to the thermodynamic and kinetic stability of CNF-stabilized colloids, respectively. CNF adsorption is accelerated and higher surface pressures are attained at lower charge densities, indicating that CNF surface charges limit both adsorption and surface coverage. CNFs form monolayers with similar to 40% coverage and are primarily wetted by the aqueous phase indicating a contact angle <90 degrees, as demonstrated by neutron reflectometry. The low contact angle at the air-water interface is energetically unfavorable for adsorbed CNFs, which is proposed as a potential explanation why CNFs show poor foaming capacity.