Brand new however without box. The marks on the soles are just from being tried on indoors.

Shoe trees not included.