Here in Indiana, the cleats usually come with the pedals. Did the bike shop install the pedals? if they did they should have installed the cleats. What kind of pedals are they?