Sustainability of channel catfish, Ictalurus punctatus ♀ × blue catfish, Ictalurus furcatus ♂ hybrid aquaculture relies on new innovative technologies to maximize fry output. Transplanting spermatogonial stem cells (SSCs) from blue catfish into channel catfish hosts has the potential to greatly increase gamete availability and improve hybrid catfish fry outputs. Cryopreservation would make these cells readily accessible for xenogenesis, but a freezing protocol for blue catfish testicular tissues has not yet been fully developed. Therefore, the objectives of this experiment were to identify the best permeating [dimethyl sulfoxide (DMSO), ethylene glycol (EG), glycerol, methanol] and non-permeating (lactose or trehalose with egg yolk or BSA) cryoprotectants, their optimal concentrations, and the best freezing rates (-0.5, -1.0, -5.0, -10 °C/min until -80 °C) that yield the highest number of viable type A spermatogonia cells. Results showed that all of these factors had significant impacts on post-thaw cell production and viability. DMSO was the most efficient permeating cryoprotectant at a concentration of 1.0 M. The optimal concentration of each cryoprotectant depended on the specific cryoprotectant due to interactions between the two factors. Of the non-permeating cryoprotectants, 0.2 M lactose with egg yolk consistently improved type A spermatogonia production and viability beyond that of the 1.0 M DMSO control. The overall best freezing rate was consistent at -1 °C/min, but similar results were obtained using -0.5 °C/min. Overall, we recommend cryopreserving blue catfish testicular tissues in 1.0 M DMSO with 0.2 M lactose and egg yolk at a rate of either -0.5 or -1 °C/min to achieve the best cryopreservation outcomes. Continued development of cryopreservation protocols for blue catfish and other species will make spermatogonia available for xenogenic applications and genetic improvement programs.