To be considered a classic, it’s got to have style for decades. Fresh since 1983, the Reebok Classic Leather Shoes live up to the title. These men’s trainers are a comfortable mix of nylon and suede. They ride a traditional gum rubber outsole with a soft layer of EVA for cushioned comfort.