Hymen skin tags typically appear as a small, soft flap of extra tissue at the edge of the vaginal opening. They are painless to touch and usually flesh-coloured. If you are unsure, book a consultation for a professional assessment to rule out other conditions such as cysts or polyps.