They're rodeo pedals, you need to attach the cleats to leather boots.... it also helps if you're wearing leather chaps and a ten gallon hat.

Post a picture of yourself in boots, chaps, and hat trying to clip in so we can analyze the problem more accurately.