Depends: If a woman had an abdominal hysterectomy or vaginal hysterectomy i recommend 6 weeks until can do weight lifting or strenuous exercise. Prior to that walking is fine. Laparoscopic hysterectomy i let patients begin more exercise at 3 weeks. Of course start with gentle exercise and increase as tolerated.