Provided is a shoe that includes a sole that: (i) has a bottom surface that is adjacent to the ground in normal use, and (ii) is comprised of both a base material forming a main structure and individual leather particles attached to the base material on the bottom surface of the sole. The individual leather particles may have a median size within a range of 0.3 to 4.0 millimeters (mm). In addition, or instead, individual second particles made of a material other than leather also are attached to the base material on the bottom surface of the sole.