Cryopreservation is a valuable technique used to assist in the genetic improvement of cultured stocks and provide a continuous supply of good-quality semen for artificial insemination. Conserving semen by cryopreservation serves several purposes (e.g. artificial reproductive technologies and species conservation) and is also used in the clinical treatment of human infertility. However, the lifespan of cryopreserved semen is influenced by a range of factors, including storage temperature, cooling rate, chemical composition of the extender, the concentration of cryoprotectant, reactive oxygen species, seminal plasma composition and hygienic control. The choice of cryoprotectant is a vital factor underlying the success of animal semen cryopreservation. In this regard, extensive research has been carried out on various cryoprotectants, such as egg yolk, dimethyl sulfoxide, methanol, ethylene glycol and dimethylacetamide. Recent studies have also described the use of a range of new cryoprotectants for cryopreservation, including compounds of plant origin (soy), amino acids, antifreeze proteins, carbohydrates and cyclodextrins. Moreover, semen cryopreservation and storage require the use of liquid nitrogen or ultralow refrigeration methods for both long- and short-term storage. This review summarizes the general methods used for freezing semen and discusses the use of traditional and newly emerging cryoprotectants (permeable and non-permeable) for the cryopreservation of semen in selected fish and mammalian species.