Should I be concerned if my new contacts make my eyes bloodshot?

My last pair didn't bother me at all, but I just got a new pair yesterday and the lower portion of my eye is all bloodshot (both eyes) You don't notice it unless I look up or something, but should I be worried about it?