Seafood is an emerging health food, and interest in improving the quality of seafood is increasing. Saxitoxin (STX) is a neurotoxin produced by marine dinoflagellates that is accumulated in seafood. It can block the neuronal transmission between nerves and muscle cell membranes, resulting in the disturbance of neuromuscular transmission and subsequent voluntary muscle paralysis. Here, we developed a new aptamer for the detection of STX using graphene oxide–systematic evolution of ligands by exponential enrichment (GO-SELEX). Furthermore, we confirmed sensitivity and selectivity of the developed aptamer specific to STX using a localized surface plasmon resonance (LSPR) sensor. The sensing chip was fabricated by fixing the new STX aptamer immobilized on the gold nanorod (GNR) substrate. The STX LSPR aptasensor showed a broad, linear detection range from 5 to 10,000 μg/L, with a limit of detection (LOD) of 2.46 μg/L (3σ). Moreover, it was suitable for the detection of STX (10, 100, and 2000 μg/L) in spiked mussel samples and showed a good recovery rate (96.13–116.05%). The results demonstrated that the new STX aptamer-modified GNR chip was sufficiently sensitive and selective to detect STX and can be applied to real samples as well. This LSPR aptasensor is a simple, label-free, cost-effective sensing system with a wide detectable range.