New with tags - they are just not my style. I have them in black and they are super comfortable - slip on style and great for the airport. You can see on the inside there is a small mark (I think it would come off if you threw them in the washing machine.