It's probably not a good idea to try to fight to the death in these high-heeled gladiator sandals. Lucky for us, it's perfectly acceptable to wear a pair like these Alexander McQueen gladiator-inspired heels or a pair like these D&G gladiators with a summer dress. Gwyneth Paltrow is the latest celebrity to publicly declare her love of gladiator heels, wearing pair after pair to red carpet premiers of Iron Man.