Hybrid speciation, or the formation of a daughter species due to interbreeding between two parental species, is a potentially important means of diversification, because it generates new forms from existing variation. However, factors responsible for the origin and maintenance of hybrid species are largely unknown. Here we show that the North American butterfly Papilio appalachiensis is a hybrid species, with genomic admixture from Papilio glaucus and Papilio canadensis. Papilio appalachiensis has a mosaic phenotype, which is hypothesized to be the result of combining sex-linked traits from P. glaucus and P. canadensis. We show that P. appalachiensis' Z-linked genes associated with a cooler thermal habitat were inherited from P. canadensis, whereas its W-linked mimicry and mitochondrial DNA were inherited from P. glaucus. Furthermore, genome-wide AFLP markers showed nearly equal contributions from each parental species in the origin of P. appalachiensis, indicating that it formed from a burst of hybridization between the parental species, with little subsequent backcrossing. However, analyses of genetic differentiation, clustering, and polymorphism based on molecular data also showed that P. appalachiensis is genetically distinct from both parental species. Population genetic simulations revealed P. appalachiensis to be much younger than the parental species, with unidirectional gene flow from P. glaucus and P. canadensis into P. appalachiensis. Finally, phylogenetic analyses, combined with ancestral state reconstruction, showed that the two traits that define P. appalachiensis' mosaic phenotype, obligatory pupal diapause and mimicry, evolved uniquely in P. canadensis and P. glaucus, respectively, and were then recombined through hybridization to form P. appalachiensis. These results suggest that natural selection and sex-linked traits may have played an important role in the origin and maintenance of P. appalachiensis as a hybrid species. In particular, ecological barriers associated with a steep thermal cline appear to maintain the distinct, mosaic genome of P. appalachiensis despite contact and occasional hybridization with both parental species.