The application of the electrospun nanomaterials to surface-enhanced Raman spectroscopy (SERS) is a rapidly evolving field which holds potential for future developments in the generation of portable plasmonic-based detection platforms. In this study, a simple approach to fabricate electrospun poly(N-vinylpyrrolidone) (PVP) mats decorated with gold nanoparticles (AuNPs) by combining electrospinning and calcination was presented. AuNPs were decorated on the fiber mat surface through electrostatic interactions between positively charged aminosilane groups and negatively charged AuNPs. The size and coverage density of AuNPs on the fiber mats could be tuned by varying the calcination temperature. Calcination of AuNPs-decorated PVP fibers at 500 degrees C-700 degrees C resulted in the uniform decoration of high density AuNPs with very narrow gaps on every single fiber, which in turn contribute to strong electromagnetic SERS enhancement. The robust free-standing AuNPs-decorated mat which calcined at 500 degrees C (500/AuNPs-F) exhibited high SERS activity toward cationic (methylene blue, MB) and anionic (methyl orange, MO) dyes in single and binary systems with a detection range from tens of nM to a few hundred mu M. The fabricated SERS substrate demonstrated high reproducibility with the spot-to-spot variation in SERS signal intensities was +/- 10% and +/- 12% for single and binary dye systems, respectively. The determination of MB and MO in spiked river water and tap water with 500/AuNPs-F substrate gave satisfactory results in terms of the percent spike recoveries (ranging from 92.6%-96.6%) and reproducibility (%RSD values less than 15 for all samples).