Synchronous penile and multiple cutaneous metastases over the pubic region from a rectal adenocarcinoma are rare, and they usually indicate widespread disease. The most frequent localization of cutaneous metastases is the postoperative scar. Simultaneous penile and pubic region metastases are extremely uncommon. Although a penile metastasis from a rectal adenocarcinoma has been reported, synchronous metastases over the penile and pubic area have not been reported previously. We present a case of penile and multiple cutaneous metastases over the pubic region from a rectal adenocarcinoma along with a brief review of the literature. To the best of our knowledge, this is the first such case reported to present with simultaneous penile and multiple cutaneous metastases.