This paper outlines an improved design of inexpensive, wireless and battery free biosensors for in situ monitoring of food quality. This type of device has an additional advantage of being operated remotely. To make the device, a portion of an antenna of a passive 13.56 MHz radio frequency identification (RFID) tag was altered with a sensing element composed of conductive nanofillers/particles, a binding agent, and a polymer matrix. These novel RFID tags were exposed to biogenic amine putrescine, commonly used as a marker for food spoilage, and their response was monitored over time using a general-purpose network analyzer. The effect of conductive filler properties, including conductivity and morphology, and filler functionalization was investigated by preparing sensing composites containing carbon particles (CPs), multiwall carbon nanotubes (MWCNTs), and binding agent grafted-multiwall carbon nanotubes (g-MWCNTs), respectively. During exposure to putrescine, the amount of reflected waves, frequency at resonance, and quality factor of the novel RFID tags decreased in response. The use of MWCNTs reduced tag cutoff time (i.e., faster response time) as compared with the use of CPs, which highlighted the effectiveness of the conductive nanofiller morphology, while the addition of g-MWCNTs further accelerated the sensor response time as a result of localized binding on the conductive nanofiller surface. Microstructural investigation of the film morphology indicated a better dispersion of g-MWCNTs in the sensing composite as compared to MWCNTs and CPs, as well as a smoother texture of the surface of the resulting coating. These results demonstrated that grafting of the binding agent onto the conductive particles in the sensing composite is an effective way to further enhance the detection sensitivity of the RFID tag based sensor.