It's normal. I didn't even realise that I was 'tight' before my first time, as I was always able to use tampons, insert fingers etc. but it still hurt the first couple of times. After that, no problem whatsoever. If you were using a lubricant, maybe you weren't turned on enough and therefore not fully relaxed?
You could always work your way up from using your own fingers, to using a toy, if you think it will help. Like the person above said, use a proper lubricant and it will help.
If it worries you, just tell the guy when the right time comes, and he will be able to make it more comfortable for you.