In a word, for many, yes. It takes practice to get the cleat approximately centered over the pedal, and the retention clip takes some time to get worn in. You can help the process along with a drop of light oil on the clip.

Keep at it, it gets easier.