Novel papers based on epoxy nanocompositeswith magnetite and carbon nanofiber (CNF) nanohybrids, without any surface modification to the nanofillers, show combined conductive, magnetic, and magnetoresistive properties. Negative magnetoresistance (MR) is observed in synthesized epoxy nanohybrid papers for the first time. These papers have potential applications for flexible electronics, magnetoresistive sensors, and the printing industry.