First time sex problems, PLEASE comment!

Okay so I am a virgin and my boyfriend and I tried having sex last night but the problem is that he's very big, and although he's fingered me before, he can barely fit two fingers in. He said he wasn't going to try to go in unless he could fit two fingers in and he's having trouble with that. We tried again this morning with no luck. It isn't that painful though so I don't know what's stopping it. Is there a way to make it easier or a little more relaxed or stretched out? I honestly don't see how it could possibly fit. 
Another thing is, today went I went to the bathroom I was bleeding, like a rusty color. It's never looked like that before. It's not period blood. The best way I can describe it is like barbecue sauce?! Sorry for the weird visual. I expected to bleed after sex since I'm a virgin but is that normal for that to happen even though he didn't even get two fingers in?