We illustrate a notable case of an 83-year-old male who presents to a community hospital with abdominal pain and hematuria. A few days after admission, an ulcerated lesion was found to be visible toward the ventral aspect of the penis, as well as bright red blood at the urethral meatus. An excisional biopsy of the urethral meatus, mid-urethra, and urethral tissue was done, and immunohistochemistry helped support the diagnosis of primary melanoma of the urethra. The pathophysiology and guidelines for treatment are discussed. Our purpose in putting forward this case is to present a rare diagnosis of primary melanoma of the male urethra and to emphasize the importance of early recognition to reduce the occurrence of invasive malignancy.