Just an update: I rode a quick 26 miles and had no problems. I tighten them, like all suggested, and felt fine afterwards.

PS: I have the yellow cleats and I'm happy with them.