Men's Nike Cortez Basic Leather Shoe WEAR SNEAKER HISTORY. Men's Nike Cortez Basic Leather Shoe is inspired by the 1972 original. Although it has gone through many incarnations, this version features a leather upper for a return to the style icon's roots. Full-grain leather upper offers durability and a premium feel. Low-cut collar provides a natural fit around the ankle. Rubber outsole features a herringbone pattern for traction and durability.