Fistulas can be easily diagnosed by a physical examination. To understand if there are any other complications, the doctor might ask for an X-ray, CT scan or a colonoscopy report.