See a doctor if you notice blood in any "wrong" place. Blood in stool may be something benign such as a hemorrhoid, or it may be a sign of colon cancer. In this case, your doctor may order a colonoscopy. Blood in the urine may be mistaken for menstrual blood, but it could be bladder or kidney cancer. Coughing up blood should also be mentioned to your doctor.