Unstable hybrid swarms that arise following the introduction of non-native species can overwhelm native congeners, yet the stability of invasive hybrid swarms has not been well documented over time. Here, we examine genetic variation and clinal stability across a recently formed hybrid swarm involving native blacktail shiner (Cyprinella venusta) and non-native red shiner (C. lutrensis) in the Upper Coosa River basin, which is widely considered to be a global hot spot of aquatic biodiversity. Examination of phenotypic, multilocus genotypic, and mitochondrial haplotype variability between 2005 and 2011 revealed that the proportion of hybrids has increased over time, with more than a third of all sampled individuals exhibiting admixture in the final year of sampling. Comparisons of clines over time indicated that the hybrid swarm has been rapidly progressing upstream, but at a declining and slower pace than rates estimated from historical collection records. Clinal comparisons also showed that the hybrid swarm has been expanding and contracting over time. Additionally, we documented the presence of red shiner and hybrids farther downstream than prior studies have detected, which suggests that congeners in the Coosa River basin, including all remaining populations of the threatened blue shiner (Cyprinella caerulea), are at greater risk than previously thought.