Condom size

So my when my partner and I were having sex the other night, the condom wasn't rolling down over his tip. So we stretched it over but then it wouldn't go right down and then while we were having sex, it was sliding off. Does this mean the condoms were too small? Please help.