A rectovaginal fistula is diagnosed through a physical examination by a healthcare professional, imaging tests such as MRI or CT scans, and specialized exams like colonoscopy or an endoanal ultrasound to identify the exact size and location of the fistula.