Smooth soles are also a must for men’s tango shoes, as are high heels. No, the guy won’t be prancing along the floor with a stiletto, but his shows will have a boxy heel that can reach to heights of nearly 2 inches. Since men’s tango clothing is often so basic, he can choose tango shoes that sparkle, with interesting patterns, a saddle-shoe, bi-color look or even sequins. All men’s tango shoes have laces rather than another type of closure.