In most cases, your body's immune system defeats an HPV infection before it creates warts. Genital warts. These appear as flat lesions, small cauliflower-like bumps or tiny stem-like protrusions. In women, genital warts appear mostly on the vulva but can also occur near the anus, on the cervix or in the vagina. In men, genital warts appear on the penis and scrotum or around the anus. Genital warts rarely cause discomfort or pain, though they may itch.