New fossils representing two species of the fur seal Callorhinus are reported from the uppermost Pliocene to lower Pleistocene Rio Dell Formation of northern California. The finds include latest Pliocene-earliest Pleistocene dentarles and postcrania of Callorhinus gilmorei, and a partial dentary of early Pleistocene age identified as Callorhinus sp. The aforementioned material is ascribed to C. gilmorei due to the incipient single-rooted condition of the p1–2, retention of double-rooted p3–m1, and overall small size. The dentary identified as Callorhinus sp. exhibits a more derived pattern of tooth morphology, including single-rooted p1–p4 (and double-rooted ml), larger size than C. gilmorei, and in the size range of extant Callorhinus ursinus (which typically exhibit fused roots on all postcanine teeth). Fusion of postcanine roots began with the p2 and continued posteriorly, and is likely an adaptation to accommodate crowded teeth anteriorly in the jaws. Callorhinus gilmorei has previously been reported from the upper Pliocene of southern California and Japan, and this new record extends the range of this taxon further north in the Northeast Pacific. Callorhinus sp. is the most complete pinniped fossil to be described from the early Pleistocene of the Northeast Pacific. The wide biogeographic range of Callorhinus during the Pliocene and Pleistocene documents the persistence of this taxon, potentially as a Pliocene-Holocene anagenetic lineage. This highlights the antiquity of the Callorhinus lineage, which has persisted in the Northeast Pacific since the Pliocene, establishing it as the oldest and earliest diverging crown otariid.