Nephroenteric fistulas can be secondary to different etiologies, the most common of which are pyelocolic fistulas. The absence of pathognomonic symptoms and the heterogeneity of presentation can sometimes result in a delay in diagnosis. We report on three cases: a pyelo-duodenal fistula secondary to kidney stones and subsequent pyonephrosis, a pyelocolic fistula due to inveterate ureteral stones with hydropyonephrosis, and a rare case of posttraumatic pyelocolic fistula. All patients were treated with radical nephrectomy and resection of the involved intestinal tract. Fistulas of the kidney with the gastrointestinal tract are complex not only for the surgical treatment, which is mandatory in the majority of cases, but also for clinical and instrumental diagnosis. Severe infection is a major concern due to the admixture of the enteric bacterial flora with the urinary tract. Nephroenteric fistulas require skilled surgical procedures, close control of the septic risk, management of patient's overall medical condition, and balance between invasive and conservative approach.