In light of the need to redesign industrially produced materials by utilizing renewable resources, nanoscopic forms of cellulose are regarded as a valuable asset. In this work, the potential of cellulose nanofibrils (CNFs) as an unconventional nanoadditive for a polyester–melamine coil coating formulation is explored. CNFs, hydrophilic nanomaterials with high aspect ratios, were successfully incorporated in the solvent-borne formulation. Coatings were prepared with extremely low loadings of the nanoadditive (0.5 and 0.7 wt%). At these concentrations, the volume fraction of the nanofibrils in the coatings was calculated to be close to their percolation threshold. Two different pathways of CNF surface modification were applied to allow for a good compatibilization in the resin matrix, and the formulations were cured in two different settings. The effective compatibilization of the nanoadditive led to a significant variation of the viscoelastic properties in the coatings containing CNFs. The results from dynamic mechanical analysis (DMA) highlighted the effect of CNFs on the crosslinked network at the nanoscale, resulting in an increase in Tg. Additionally, an increase in the stress at break and Young's modulus was determined by tensile testing, while satisfactory elongation at break was preserved. Other relevant effects induced by the presence of CNFs on the properties of the coatings were highlighted, such as a significant matt effect, increased surface roughness and lower scratch resistance. A preliminary evaluation of the water barrier properties by electrochemical impedance spectroscopy (EIS) is also presented, suggesting that the incorporation of a hydrophilic nanoadditive did not lead to a deterioration of the coatings' performance.