The first patient in the United States to receive a uterus transplant had to have the organ removed because of complication, the Cleveland Clinic announces Wednesday.