Is bleeding normal after rectocele surgery?

yes. but if it's a heavy flow or chunky you need to call your doctor. Insist on being seen if you aren't sure. There is no reason to worry when you can just see the doctor and ask.