Puma Palermo Leather Sneaker Palermo is complete with its signature tag at the upper, a T-toe construction, and, of course, the classic gum sole. This version has a suede base and leather Formstrip with foil-printed PUMA branding.