Fatigue. Fatigue is a generic symptom that you may not associate with a UTI, but it's a classic sign of an infection. Many women experience fatigue before other symptoms of a UTI appear. Whether or not you develop fatigue depends on variables like your overall health, age, and the severity and location of the infection ...