Hybridization between differentiated lineages can have many different consequences depending on fitness variation among hybrid offspring. When introduced organisms hybridize with natives, the ensuing evolutionary dynamics may substantially complicate conservation decisions. Understanding the fitness consequences of hybridization is an important first step in predicting its evolutionary outcome and conservation impact. Here, we measured natural selection caused by differential viability of hybrid larvae in wild populations where native California Tiger Salamanders (Ambystoma californiense) and introduced Barred Tiger Salamanders (Ambystoma tigrinum mavortium) have been hybridizing for 50-60 years. We found strong evidence of hybrid vigor; mixed-ancestry genotypes had higher survival rates than genotypes containing mostly native or mostly introduced alleles. Hybrid vigor may be caused by heterozygote advantage (overdominance) or recombinant hybrid vigor (due to epistasis or complementation). These genetic mechanisms are not mutually exclusive, and we find statistical support for both overdominant and recombinant contributions to hybrid vigor in larval tiger salamanders. Because recombinant homozygous genotypes can breed true, a single highly fit genotype with a mosaic of native and introduced alleles may eventually replace the historically pure California Tiger Salamander (listed as Threatened under the U.S. Endangered Species Act). The management implications of this outcome are complex: Genetically pure populations may not persist into the future, but average fitness and population viability of admixed California Tiger Salamanders may be enhanced. The ecological consequences for other native species are unknown.