Urinary tract infections (UTI) represent one of the most widespread infections, and frequent recurrent episodes, induced mostly by uropathogenic Escherichia coli, make them increasingly difficult to treat. Long-term antibiotic therapy is an effective approach to treat recurrent UTI but generates adverse effects, including the emergence of pathogenic strains resistant to the vast majority of antibiotics. These drawbacks have enhanced the interest toward new alternatives based on natural remedies to prevent and treat recurrent UTI, especially in a synergistic antibiotic approach. Therefore, this review highlights the potential of some medicinal plants to be used in the management of recurrent UTI, including plants that have been approved for the treatment of urinary infections and promising, but less studied, plant candidates with proven anti-uropathogenic activity. Pomegranate (Punica granatum L.), black chokeberry (Aronia melanocarpa Michx.), and cornelian cherry (Cornus mas L.) have great potential to be used for prevention or in a combined antibiotic therapy to cure UTI, but more studies and clinical trials in specific population groups are required. Further progress in developing plant-based products to cure rUTI will be supported by advances in UTI pathogenesis and human-based models for a better understanding of their pharmacological activities.