You need a fairly smooth sole that you can pull out quickly. Note that the toe clip (and presumably, strap) will wear a bit on your shoe, so don't use too fancy a shoe. I used to use toe clips with Sperry boat or dock shoes but they would wear out along the stitching from the friction of using toe clips with straps.