The preservation of rhinoceros semen is vital for captive breeding programs. While successful collection and cryopreservation of rhinoceros semen has been reported, the volume and quality of semen produced is often low due to the high viscosity associated with ejaculates collected via electroejaculation. Reducing semen viscosity would enable access to previously unusable spermatozoa from viscous fractions and could improve quality post-thaw. The enzyme papain successfully reduced the viscosity of camelid semen but has yet to be tested in wildlife species. This study assessed the influence of papain on the in vitro quality of rhinoceros spermatozoa during cryopreservation using advanced semen assessment. In experiment 1, the motility of spermatozoa from the viscous fraction of an ejaculate, either untreated or treated with papain and its inhibitor E-64 prior to cryopreservation, was assessed post-thaw. In experiment 2, spermatozoa from papain-treated viscous fractions were compared to spermatozoa frozen from untreated sperm-rich fractions pre-freeze, as well as after 0, 1.5 and 3 h of incubation post-thaw (37 °C). Papain significantly increased the quantity of spermatozoa collected from ejaculates, as well as the motility prior to freezing. Papain also improved the post-thaw motility, velocity, linearity and straightness of samples compared to sperm-rich samples, with no detriment to sperm viability, lipid membrane disorder, production of ROS or DNA integrity (p < 0.05). Results show the benefit of supplementing rhinoceros spermatozoa with papain prior to cryopreservation on sperm cryosurvival and demonstrates the potential of using papain to improve the success of cryopreservation protocols, not only for the rhinoceros, but also for other wildlife species.