The sole felt soft enough to walk on. Even though the shoes were so small, I could barely put my foot in them! I am a woman with wide feet. I wore the D width in the women's New Balance but they were narrow. So I ordered them to try! The size was definitely not 8 4E. The material of the shoes was also rough, I am not familiar with such material. Very rude!