Symptoms of recurrent UTIs include a frequent urge to urinate, a burning sensation during urination, cloudy or strong-smelling urine, and pelvic pain. These symptoms can significantly affect a woman's quality of life and should be addressed promptly.