While running shoes have a stiffer sole, walking shoes tend to be more flexible. Running shoes also have larger heel cups to prevent feet from slipping out of the backs of the shoes.