1842 29 Aug. (advt.) Rubber Soles cemented upon the bottoms of Boots and Shoes is found to be the most complete way of keeping the feet dry.
1901 E. W. Hornung vi. 112 There had been no warning step..and my suspicious eye had searched his feet for rubber soles.
2008 June 32/5 A remarkably thin rubber sole hugs the contours of your foot.