Domoic acid (DA) is a naturally occurring neurotoxin known to harm marine animals. DA-producing algal blooms are increasing in size and frequency. Although chronic exposure is known to produce brain lesions, the influence of DA toxicosis on behavior in wild animals is unknown. We showed, in a large sample of wild sea lions, that spatial memory deficits are predicted by the extent of right dorsal hippocampal lesions related to natural exposure to DA and that exposure also disrupts hippocampal-thalamic brain networks. Because sea lions are dynamic foragers that rely on flexible navigation, impaired spatial memory may affect survival in the wild.