Is it normal for your labia to swell after hysterectomy? Mine is swolen on both sides but one side is significant and it is dark red and black. Nothing hurts is it just huge ugly and uncomfortable. Has this happened to any one? Need to put mi mind at ease. Thanks for any feedback!