New, but there's some discoloring at the tip of the left sandal. DOES NOT COME WITH BOX. Never used.