Leeches in the wild are often found on smooth surfaces, such as vegetation, smooth rocks or human artifacts such as bottles and cans, thus exhibiting what appears to be a "substrate texture preference". Here, we have reproduced this behavior under controlled circumstances, by allowing leeches to step about freely on a range of silicon carbide substrates (sandpaper). To begin to understand the neural mechanisms underlying this texture preference behavior, we have determined relevant parameters of leech behavior both on uniform substrates of varying textures, and in a behavior choice paradigm in which the leech is confronted with a choice between rougher and smoother substrate textures at each step. We tested two non-exclusive mechanisms which could produce substrate texture preference: (1) a Differential Diffusion mechanism, in which a leech is more likely to stop moving on a smooth surface than on a rough one, and (2) a Smoothness Selection mechanism, in which a leech is more likely to attach its front sucker (prerequisite for taking a step) to a smooth surface than to a rough one. We propose that both mechanisms contribute to the texture preference exhibited by leeches