You'll always be a fashion winner when you don a pair of gladiator sandals for women from Steve Madden. Shop our exclusive selection of sexy, strappy gladiator sandals in the trendiest styles and colors. Our gladiator shoes 2012 collection features our best designs yet, with comfy, eye-catching designs your feet will love.