Background: Cutaneous metastases from colorectal cancer are uncommon, accounting for 6.5% of all secondary skin lesions. They occur in advanced disease. The most common site is the abdomen. The penis is a rare site. Case Report: We report the case of a 79-year-old patient who presented, two years after rectocolectomy for a rectal adenocarcinoma, obstructive renal failure secondary to a presacral recurrence, as well as symptomatic phimosis associated with papulonodules invading the penis, scrotum and pubis. After hemodialysis, percutaneous pyelostomy, and double-J catheter placement, the patient underwent circumcision and a pubic skin biopsy. On histology and immunohistochemistry, a cutaneous metastasis originating from the rectal adenocarcinoma was diagnosed. Conclusions: Penile invasion by colorectal cancer revealed by phimosis is a rare occurrence but needs to be recognized and promptly diagnosed by biopsy in order to propose appropriate adjuvant therapy. These rare lesions can occur without any liver or lung involvement.