While primary tumors of the GI tract are a frequent cause of gastrointestinal bleeding, metastatic lesions to the bowel uncommonly present with hematochezia, and rectal involvement is particularly rare. We describe the case of a 70-year-old man with an exceedingly late recurrence of renal cell carcinoma who presented with hematochezia due to a metastasis in the rectum. This is the first report to include both endoscopic and endoscopic ultrasound images of such a lesion. In the correct clinical setting, metastatic disease to the rectum should be included on the differential diagnosis of lower gastrointestinal bleeding.