Last month, the surgical team from the clinic transplanted uterus in Lindsey, who was born without a uterus.
The failed uterus transplant is the first of the ten planned uterine transplants, as part of a clinical trial.
The clinic is currently involved in reviewing the circumstance of the complication to collect more information.
Cleveland Clinic said there is a known risk in solid organ transplantation that the transplanted organ may have to be removed should a complication arise.
Lindsey said: "I just wanted to take a moment to express my gratitude towards all of my doctors. They acted very quickly to ensure my health and safety.
"Unfortunately I did lose the uterus to complications. However, I am doing okay and appreciate all of your prayers and good thoughts."
In addition, the clinic noted that the study is still ongoing with a commitment to the advancement of medical research to provide an additional option for women and their families.
