Magneto-plasmonic nanoparticles constituted of gold and iron oxide were obtained in an aqueous environment by laser ablation of iron and gold targets in two successive steps. Gold nanoparticles are embedded in a mucilaginous matrix of iron oxide, which was identified as magnetite by both microscopic and spectroscopic analyses. The plasmonic properties of the obtained colloids, as well as their adsorption capability, were tested by surface-enhanced Raman scattering (SERS) spectroscopy using 2,2′-bipyridine as a probe molecule. DFT calculations allowed for obtaining information on the adsorption of the ligand molecules that strongly interact with positively charged surface active sites of the gold nanoparticles, thus providing efficient SERS enhancement. The presence of iron oxide gives the bimetallic colloid new possibilities of adsorption in addition to those inherent to gold nanoparticles, especially regarding organic pollutants and heavy metals, allowing to remove them from the aqueous environment by applying a magnetic field. Moreover, these nanoparticles, thanks to their low toxicity, are potentially useful not only in the field of sensors, but also for biomedical applications.