Brown woven leather strap. 3.5” stiletto. Shoes say 40.5 but fit like a 10. No cloth bag, but in (original) box. Soles show wear, but there are no marks or dings on the heels. Beautiful lightly worn shoes.