Cutaneous metastasis is an uncommon but well recognized phenomenon occurring as a result of internal malignancy. Cancers most often associated with cutaneous metastasis are melanoma and primary malignancies of the breast and head and neck. Cutaneous metastatic prostate cancer is rare, representing only 1% of cases. Herein we report a case of advanced prostate cancer with multiple cutaneous metastases and briefly review the literature highlighting the clinical and histopathological features as well as a management approach to the patient with metastatic prostate cancer involving the skin.