Women with trichomoniasis may notice: Itching, burning, redness or soreness of the genitals; Discomfort with urination; A change in their vaginal discharge (i.e., thin discharge or increased volume) that can be clear, white, yellowish, or greenish with an unusual fishy smell.