Hemorrhoids, Anal fissures, and ulcerative colitis could all produce painful bowel movements with blood. If other symptoms accompany the painful and bloody bowel movements, contact a doctor. Otherwise, the issue could be treated or go away naturally.