Fistula formation between the kidney and the colon is a rare occurrence. Colorenal fistulas have been reported after renal cryoablation, calculous pyonephrosis, and renal cell carcinoma. Fistula formation is reported in as many as 35% of patients with Crohn's disease. Crohn's-related urinary fistulas may include enterovesical, enteroureteral, rectourethral, urethrocutaneous, and entero-urachal fistulas. Here, we report a rare case of a patient who was found to have a left colorenal fistula in the setting of a left staghorn calculus and recurrent urinary tract infections with a question about the eventual definitive management of the patient.