Surface Enhanced Raman Spectroscopy (SERS) is spectroscopic technique of a label-free with high selectivity, and sensitivity. Methods and Materials: Paper-based SERS active substrates with different grade gram per square meter (GSM) were prepared by adsorbing 40 nm spherical GNP and 40nm star-shaped gold nanostructures GNS. Besides the SERS evaluation and optimization, morphological parameters were found to strongly affect the substrates. The developed substrate was tested by the Raman reporter dye Methylene Blue (MB). Results: These paper-based SERS active substrates are simple to prepare, easy to handle and cheap solid SERS substrates. Conclusion: GNS with 135 GSM printing paper can easily use as highly active SERS active substrates, with enhancement factor EF= 105.