Cryopreservation of dog semen facilitates the exchange of genes between populations and makes it possible to preserve genes from valuable males for an extended time. Although AI in dogs can help avert sexually transmitted diseases and reducing the chances of inbreeding, the technique is not routinely practised in most developing countries including Tanzania. Among the reasons are problems associated with cryopreservation. Cryopreservation of semen has a number of problems limiting its success and thus, affecting fertility in dogs as a whole. The common assisted reproductive technologies like AI in dogs are constrained by challenges in semen cryopreservation which partly is caused by freezing temperature, cryoprotectants and lifespan of spermatozoa. The purpose of this review is to study the possible ways which can improve cryopreservation of semen in dogs. Improving semen cryopreservation is not a one process; it involves a combination of factors with the ultimate goal of improving the outcome of semen cryopreservation in terms of conception rates in bitches, and thus, fertility in general. Cryopreservation parameters to improve include: type of ejaculate, insemination technique, storage, post thawing procedures, extenders, cryoprotectants, collection method and antioxidants. Several approaches have been recommended, including cryopreservation protocols, for instance freezing rates should be slow enough to allow the cells to minimize chemical potential and osmolality gradients across the plasma membrane, but fast enough to dehydrate the cell without exposing it to lethal salt concentrations. Moreover, the first ejaculates and the ejaculates from old dogs are to be discouraged if we need to improve fertility output under cryopreservation method. Thawing temperature of 70°C and above within a few seconds, have shown promising results. Possibly, this temperature is helpful to reduce the toxic nature of cryoprotectants. However, this review suggests the use of intrauterine method, and possibly innovation of new modification and training expertise would help to improve fertility in bitches. Nevertheless, more work is needed to accurately predict fertility of cryopreserved canine semen.