The presence of blood in the urine can be an early symptom of several types of cancer. Commonly, it is associated with cancers of the urinary tract, such as bladder cancer, kidney cancer, and ureter cancer. In rare cases, it can also be linked to prostate cancer or urethral cancer.