We report a novel surface enhanced Raman scattering (SERS) substrate platform based on a common filter paper adsorbed with plasmonic nanostructures that overcomes many of the challenges associated with existing SERS substrates. The paper-based design results in a substrate that combines all of the advantages of conventional rigid and planar SERS substrates in a dynamic flexible scaffolding format. In this paper, we discuss the fabrication, physical characterization, and SERS activity of our novel substrates using nonresonant analytes. The SERS substrate was found to be highly sensitive, robust, and amiable to several different environments and target analytes. It is also cost-efficient and demonstrates high sample collection efficiency and does not require complex fabrication methodologies. The paper substrate has high sensitivity (0.5 nM trans-1,2-bis(4-pyridyl)ethene (BPE)) and excellent reproducibility (~15% relative standard deviation (RSD)). The paper substrates demonstrated here establish a novel platform for integrating SERS with already existing analytical techniques such as chromatography and microfluidics, imparting chemical specificity to these techniques.