Here, starch derivatives, i.e., sodium starch octenylsuccinate (OSA starch, hereinafter referred to as OSA), were employed as both reducing and stabilizing agents for the unique, inexpensive, and simple synthesis of gold nanoparticles (OSA-AuNPs) in an aqueous solution with gold salt. The obtained OSA-AuNPs were characterized by UV-vis spectrophotometry, transmission electron microscopy, scanning electron microscopy, and energy-dispersive X-ray spectroscopy. The catalytic activity of the obtained gold colloids was studied in the reduction of organic dyes, including methylene blue (C.I. Basic Blue 9) and rhodamine B (C.I. Basic Violet 10), and food coloring, including tartrazine (E102) and azorubine (E122), by sodium borohydride. Moreover, OSA-AuNPs were utilized as signal amplifiers in surface-enhanced Raman spectroscopy. The obtained results confirmed that gold nanoparticles can be used as effective catalysts in reduction reactions of selected organic dyes, as well as signal enhancers in the SERS technique.