It is normal for some women to bleed the first time they have vaginal intercourse but at the same time some women don't bleed at all, and that's normal too. The bleeding is caused from the hymen stretching and usually it is just a small amount of bright red blood.