Hybrid material based on halloysite nanotubes (HNTs) and sodium perfluorooctanoate (NaPF8) was used as a consolidant for paper treatment. The consolidation efficiency was determined by thermogravimetry as well as by paper grammage determination. Morphological analysis of the treated paper was performed by means of scanning electron microscopy while the effect of modified HNTs on the thermal behaviour of the cellulose fibres was investigated by differential scanning calorimetry which determined the combustion enthalpy of the paper. Water contact angle measurements were performed to study the paper wettability. The physico-chemical properties investigated (mesoscopic structure, thermal stability and wettability) of the treated paper were correlated successfully with the consolidation loading and, consequently, to the affinity between the fluorinated modified HNTs and the fibrous cellulose structure. This study proposes a new green protocol for paper consolidation based on natural tubular nanoparticles with a flame retardant effect.