Never worn black, jelly flip flops from Steve Madden. They look spotty because I wiped them down with a damp cloth, not dirty. The straps look that way due to packaging. It will not come in original box.