New without box. I believe these are the Tobacco color with soft foot bed. I wear a solid 6 in women and these fit perfectly. These had price stickers on the footbed and I peeled them off, hence the discoloring.