Many salmonid species exist in highly structured and isolated populations, and are susceptible to habitat fragmentation and disturbances. Gila Trout (Oncorhynchus gilae) is a threatened species found in the Southwestern United States, and is managed to preserve relict populations (i.e., lineages) distributed across a fragmented landscape. We evaluated genomic variation within and among remaining lineages of Gila Trout using RADseq to assess how drift and selection have structured populations using neutral and outlier loci. We also examined whether a signature of hybridization was evident in relict populations. Gila Trout lineages were significantly differentiated from one another and were characterized by low effective population sizes. However, most lineages maintained genomic diversity and are potentially adapted to local conditions. Hybridization with non-native Rainbow Trout (O. mykiss) was not detected in any lineage. All lineages have experienced population bottlenecks associated with mortality from drought and severe wildfires. Current management strategies should be reevaluated and adapted to better account for long-term effects of climate change. Specifically, we suggest reconnecting some populations via dendritic stream networks to facilitate natural dispersal in a metapopulation context. This would allow natural genetic mixing on the landscape and potentially increase adaptive potential. Furthermore, genetic rescue should be implemented to preserve integrity of the unique Spruce Creek lineage that is currently compromised by extremely low diversity.