Shoes are new with a few tiny black marks on the outer soles. Please see pictures.