High throughput sequencing technologies have revolutionized the potential to reconcile incongruence between gene and species trees, and numerous approaches have been developed to take advantage of these advances. Genotyping-by-sequencing is becoming a regular tool for gathering phylogenetic data, yet comprehensive evaluations of phylogenetic methods using these data are sparse. Here we use multiple phylogenetic and population genetic methods for genotyping-by-sequencing data to assess species relationships in a group of forest insect pests, the spruce budworm (Choristoneura fumiferana) species complex. With few exceptions, all methods agree on the same relationships, most notably placing C. pinus as basal to the remainder of the group, rather than C. fumiferana as previously suggested. We found strong support for the monophyly of C. pinus, C. fumiferana, and C. retinana, but more ambiguous relationships and signatures of introgression in a clade of western lineages, including C. carnana, C. lambertiana, C. occidentalis occidentalis, C. occidentalis biennis, and C. orae. This represents the most taxonomically comprehensive genomic treatment of the spruce budworm species group, which is further supported by the broad agreement among multiple methodologies.