They had the same problem. They were a very light tan but the finish was very shiny and it didn't look right. I tried to antique them but the dark polish just migrated into the creases and perforations. I took them to my local cobbler and he dyed them for $23. I take it that just about all of them do it, but you might want to look around because mine has a limited selection of colors. He told me that stripping the dark polish out wouldn't be a problem so I think yours will work. I'm just amazed at how new the re-dye made them look. I'll probably do it in the future to others just to renew their original color.