To optimize the reproduction of Jeju black cattle (JBC), freezing conditions for sperm were established and sperm motility, vitality, morphology, and fertility were evaluated to select the optimal bull for breeding. Semen samples from five JBC bulls were individually mixed with freezing medium at a final concentration of 1 × 108 sperm/mL and frozen in liquid nitrogen vapor at a height of 3 or 7 cm (referred to as 3 cm sperm and 7 cm sperm, respectively). When the freezing conditions were compared, the motility of 7 cm sperm was significantly higher than that of 3 cm sperm for the JBC-A bull. The motility, curvilinear velocity, straight-line velocity, and average path velocity of fresh and frozen–thawed sperm were the highest for the JBC-A bull. The vitalities of fresh and frozen–thawed sperm were the highest for the JBC-A/E and JBC-A bulls, respectively. The percentage of normal cells in fresh sperm was the highest for the JBC-D bull. The rates of the normal formation of two pronuclei and total sperm penetration were the highest in zygotes fertilized with sperm from the JBC-A bull. The sperm from the JBC-A bull had superior qualities and are thus the most appropriate choice for the preservation and reproduction of these endangered cattle.