Os sintomas de uma fístula anal recorrente são semelhantes aos de uma fístula primária, principalmente inchaço doloroso à volta do ânus, pus e sangue, comichão e humidade à volta do ânus, pus e sangue a fluir quando pressionado, e uma passagem tipo corda que conduz ao ânus quando sentido, o que indica uma fístula anal recorrente. Isto porque as fístulas anais, especialmente as mais complexas, têm fístulas longas com muitos ramos, alguns mesmo acima do anel rectal, e estas fístulas são particularmente profundas. Algumas fístulas requerem 2-3 cirurgias para serem curadas, e não faz mal, há recidivas de fístulas.