Cellulose nanofibrils (CNFs) are high aspect ratio, natural nanomaterials with high mechanical strength-to-weight ratio and promising reinforcing dopants in polymer nanocomposites. In this study, we used CNFs and oxidized CNFs (TOCNFs), prepared by a 2,2,6,6-tetramethylpiperidine-1-oxyl radical (TEMPO)-mediated oxidation process, as reinforcing agents in poly(vinylidene fluoride) (PVDF). Using high-shear mixing and doctor blade casting, we prepared free-standing composite films loaded with up to 5 wt % cellulose nanofibrils. For our processing conditions, all CNF/PVDF and TOCNF/PVDF films remain in the same crystalline phase as neat PVDF. In the as-prepared composites, the addition of CNFs on average increases crystallinity, whereas TOCNFs reduces it. Further, addition of CNFs and TOCNFs influences properties such as surface wettability, as well as thermal and mechanical behaviors of the composites. When compared to neat PVDF, the thermal stability of the composites is reduced. With regards to bulk mechanical properties, addition of CNFs or TOCNFs, generally reduces the tensile properties of the composites. However, a small increase (~18%) in the tensile modulus was observed for the 1 wt % TOCNF/PVDF composite. Surface mechanical properties, obtained from nanoindentation, show that the composites have enhanced performance. For the 5 wt % CNF/PVDF composite, the reduced modulus and hardness increased by ~52% and ~22%, whereas for the 3 wt % TOCNF/PVDF sample, the increase was ~23% and ~25% respectively.