A novel, low-cost and biocompatible three-dimensional (3D) substrate for surface-enhanced Raman spectroscopy (SERS) is fabricated using gold nanoparticles (AuNPs) loaded on cellulose paper for detection of amino acids and melamine. Dysosma pleiantha rhizome (Dp-Rhi) capped AuNPs (Dp-Rhi_AuNPs) were prepared by in situ using aqueous extract of Dp-Rhi and in situ functionalized Dp-Rhi on AuNPs surface was verified by Fourier transform infrared spectroscopy and zeta potentials analysis shows a negative (−18.4mV) surface charges, which confirm that presence of Dp-Rhi on AuNPs. The biocompatibility of Dp-Rhi_AuNPs is also examined by cell viability of FaDu cells using MTS assay and compared to control group. In conclusion, the SERS performance of AuNPs@cellulose paper substrates were systematically demonstrated and examined with different excitation wavelengths (i.e. 532, 632.8 and 785nm lasers) and the as-prepared 3D substrates provided an enhancement factor approaching 7 orders of magnitude compared with conventional Raman intensity using para-nitrothiophenol (p-NTP), para-aminothiophenol (p-ATP) and para-mercaptobenzoic acid (p-MBA) as probe molecules. The strong electromagnetic effect was generated at the interface of AuNPs and pre-treated roughened cellulose paper is also investigated by simulation in which the formation of possible Raman hot-spot zone in fiber-like microstructure of cellulose paper decorated with AuNPs. Notably, with optimized condition of as-prepared 3D AuNPs@cellulose paper is highly sensitive in the SERS detection of aqueous tyrosine (10−10M) and melamine (10−9M).