Some women will bleed after having sex for the first time, while others will not. Both are perfectly normal. A woman may bleed when she has penetrative sex for the first time because of her hymen stretching or tearing. The hymen is a thin piece of skin that partially covers the entrance to the vagina.