Never worn Steve Madden heels! Navy blue and a red/burgundy colored stripe. I have had these for 2 years and have never actually worn them. There is a minor stain on the sole (probably from moving) but it can definitely be cleaned off with minimal effort.