Rubber soles are found on most shoes made for walking on icy surfaces. This is because they have a great grip on anything slippery. A glance at the best shoes for icy pavement walking will reveal this as a common feature across the board.