No, you can deny them entrance. A "no shoes rule" would be entirely your own device and only of concern to them insofar as it gives you a (personal) reason to deny entrance. It has no legal weight.

If you permit them to enter, and you have a no shoes rule posted, they are free to enter with shoes. Because such a sign means fuck all in the world.