Embryos can be frozen for extended periods, with successful pregnancies reported from embryos stored for over a decade. Most clinics, however, recommend using frozen embryos within 5-10 years. It's important to discuss storage policies and costs with your fertility clinic.