Complete body fossils of salamanders are relatively rare, but provide critical information on the evolutionary roots of extant urodele clades. We describe new specimens of the fossil salamandrids Taricha oligocenica Van Frank, 1955, and Taricha lindoei Naylor, 1979, from the Oligocene Mehama and John Day formations of Oregon that illustrate aspects of skeletal morphology previously unseen in these taxa, and contribute to our understanding of population-level variation. Morphological analysis of these specimens supports the classification of T. oligocenica and T. lindoei as two different species, distinct from extant Taricha. Parsimony-based, heuristic analysis of phylogeny using 108 morphological characters for 40 taxa yields different results from a phylogenetic analysis that excludes four taxa known only via vertebrae. Our smaller analysis generally agrees with molecular phylogenies of the family Salamandridae, but with poorer resolution for molgin newts, especially between Taricha and Notophthalmus. The analysis including all taxa produced polytomies mostly related to complications from several fossil taxa. The presence or absence of dorsally expanded, sculptured neural spine tables on trunk vertebrae, an important character in past descriptions of fossil salamandrids, appears to be either homoplastic within the Salamandridae, or requires an expansion of characters or character states. Taricha oligocenica and T. lindoei are separate species of an at least 33 million-year-old clade, but their relationships with each other and extant North American salamandrids remain unclear with current levels of morphological data. Salamandrid research requires additional morphological data, particularly for the vertebrae and ribs, to better resolve salamandrid evolutionary history through morphological characters.