Bleeding from the rectum or blood in the stool can be a sign of bowel cancer. The frequency at which bleeding occurs can vary. Not everyone will experience this, but if you do, speak with your doctor immediately.