Cycling Shoes Go for a shoe that matches the type of cycling you do. Mountain and recreational cycling shoes have sunken cleats and a flexible sole, so you can comfortably walk, too. Competitive or performance cycling shoeshave a stiff sole with cleats on the outside. In theory, the stiffer...