It is widely accepted that obligate aquatic mammals, specifically toothed whales, rely relatively little on olfaction. There is less agreement about the importance of smell among aquatic mammals with residual ties to land, such as pinnipeds and sea otters. Field observations of marine carnivorans stress their keen use of smell while on land or pack ice. Yet, one dimension of olfactory ecology is often overlooked: while underwater, aquatic carnivorans forage “noseblind,” diving with nares closed, removed from airborne chemical cues. For this reason, we predicted marine carnivorans would have reduced olfactory anatomy relative to closely related terrestrial carnivorans. Moreover, because species that dive deeper and longer forage farther removed from surface scent cues, we predicted further reductions in their olfactory anatomy. To test these hypotheses, we looked to the cribriform plate (CP), a perforated bone in the posterior nasal chamber of mammals that serves as the only passageway for olfactory nerves crossing from the periphery to the olfactory bulb and thus covaries in size with relative olfactory innervation. Using CT scans and digital quantification, we compared CP morphology across Arctoidea, a clade at the interface of terrestrial and aquatic ecologies. We found that aquatic carnivoran species from two lineages that independently reinvaded marine environments (Pinnipedia and Mustelidae), have significantly reduced relative CP than terrestrial species. Furthermore, within these aquatic lineages, diving depth and duration were strongly correlated with CP loss, and the most extreme divers, elephant seals, displayed the greatest reductions. These observations suggest that CP reduction in carnivorans is an adaptive response to shifting selection pressures during secondary invasion of marine environments, particularly to foraging at great depths. Because the CP is fairly well preserved in the fossil record, using methods presented here to quantify CP morphology in extinct species could further clarify evolutionary patterns of olfactory loss across aquatic mammal lineages that have independently committed to life in water.