I noticed that too on Apocalypto, and it annoyed me as well.

A lot of Mayans did, in fact, wear sandals. Probably not the same design.