Bloody discharge indicates severe inflammation, possibly of the urethra. Bloody urethral discharge is also present during other conditions (some of them which are very serious). You can see a urologist immediately for an examination. Standard blood and urine analyses will be needed to begin the diagnostic process. After diagnosis, the urologist can offer treatment options based on the condition diagnosed.