Kaposi sarcoma characteristically presents with violaceous papules, plaques, or nodules due to the vascular nature of the lesions. We present the case of a human immunodeficiency virus (HIV)-positive black man with yellow-green penile plaques. Biopsy results revealed leukoedema and slitlike vascular spaces. Immunohistochemistry was positive for CD31 and CD34. He was treated with highly active antiretroviral therapy (HAART) and the penile plaques improved. Localized yellow-green penile plaques are an uncommon presentation of the well-known clinical entity, Kaposi sarcoma. This case underscores the varied clinical presentations that can occur in skin of color and the importance of histopathology in the assessment of uncharacteristic clinical presentations, especially in immunosuppressed patients.