In this study, a novel magnetic separation-based multiple systematic evolution of ligands by exponential enrichment (SELEX) was applied to select aptamers simultaneously against three kinds of marine biotoxins, including domoic acid (DA), saxitoxin (STX), and tetrodotoxin (TTX). Magnetic reduced graphene oxide (MRGO) was prepared to adsorb unbound ssDNAs and simplify the separation step. In the multiple SELEX, after the initial twelve rounds of selection against mixed targets and the subsequent four respective rounds of selection against each single target, the three resulting ssDNA pools were cloned, sequenced, and analyzed. Several aptamer candidates were selected and subjected to the binding affinity and specificity test. Finally, DA-06 ( K = 62.07 ± 19.97 nM), TTX-07 ( K = 44.12 ± 15.38 nM), and STX-41 ( K = 61.44 ± 23.18 nM) showed high affinity and good specificity for DA, TTX, and STX, respectively. They were also applied to detect and quantify DA, TTX, and STX successfully. The other two multitarget aptamers, DA-01 and TTX-27, were also obtained, which can bind with either DA or TTX. These aptamers provide alternative recognition molecules to antibodies for biosensor applications.