The extent to which Paleozoic oceans differed from Neoproterozoic oceans and the causal relationship between biological evolution and changing environmental conditions are heavily debated. Here, we report a nearly continuous record of seafloor redox change from the deep-water upper Cambrian to Middle Devonian Road River Group of Yukon, Canada. Bottom waters were largely anoxic in the Richardson trough during the entirety of Road River Group deposition, while independent evidence from iron speciation and Mo/U ratios show that the biogeochemical nature of anoxia changed through time. Both in Yukon and globally, Ordovician through Early Devonian anoxic waters were broadly ferruginous (nonsulfidic), with a transition toward more euxinic (sulfidic) conditions in the mid-Early Devonian (Pragian), coincident with the early diversification of vascular plants and disappearance of graptolites. This ~80-million-year interval of the Paleozoic characterized by widespread ferruginous bottom waters represents a persistence of Neoproterozoic-like marine redox conditions well into the Phanerozoic.