Embryos can be stored for many years without losing viability. There are documented cases of embryos being successfully used even after a decade of storage. However, the specific storage duration may depend on the regulations and guidelines of the fertility clinic or country.