If it bleeds longer than 10 minutes, if it hurts periodically or constantly or if something persists without getting better for more than 3 days, go to a doctor. If it's really bad, go earlier (tooth pain for example can get debilitating quickly).

If you are at cancer risk (40+), get periodic check ups.