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