Here we describe the synthesis and characterization of a peptide-cellulose conjugate biosensor based on TEMPO-oxidized nanofibrillated cellulose (tNFC) for detecting elevated levels of human neutrophil elastase (HNE) in chronic wounds. The fluorescent peptide HNE substrate constructed from n-succinyl-Ala-Pro-Ala-7-amino-4-methyl-coumarin was attached to the TEMPO-oxidized cellulose surface via polyethylene glycol linker. The characterization of the biosensor conjugate shows a high degree of peptide incorporation onto the surface with the degree of substitution of 0.057. The relatively small crystallite size of 26.0 Å compared to other cellulose- and nanocellulose-based materials leads to a large specific surface area which can promote access of HNE to the enzyme substrates due to decreased steric interactions. Likewise, the porosity for tNFC was found to be higher than all other samples, including the nanocellulosic aerogel, lending to its hydrogel-like nature. The properties of tNFC were compared to other cellulose-based materials. The volume of each crystallite and volume ratio to the largest sample was calculated. tNFC was found to occupy the smallest space resulting in high amounts of sensors per crystallite unit volume. With a small crystallite volume and large number of sensors, the tNFC peptide-cellulose conjugate biosensor could provide a more sensitive system and is a good candidate for point of care diagnostic devices for detecting elevated protease levels in humans.