New with tags! There is some slight yellowing on the white rubber soles, but it won't be noticeable when wearing them -- you have to be looking for it. Please see photos! Super comfy memory foam insoles! Cute Cheetah print!