While cutaneous metastases are already extremely rare in primary metastatic prostatic adenocarcinoma, cutaneous manifestations in recurrent prostate cancer have rarely been described prior to this report. Here we present the case report of a 93-year-old male who underwent radical prostatectomy but eventually suffered from a previously undescribed recurrence of prostatic adenocarcinoma with distant cutaneous metastases to proximal right lower leg.