" Walking Shoes " es una canción escrita por Paul Kennerley y grabada por la artista estadounidense de música country Tanya Tucker . Fue lanzado en marzo de 1990 como el primer sencillo del álbum Tennessee Woman . La canción alcanzó el puesto # 3 en la lista Billboard Hot Country Singles & Tracks . [1]