Filip Wiącek z AllAboutMusic.pl wskazał „Walk Away” jako najlepszą balladę zawartą na Stripped, chwaląc wykonanie Aguilery oraz „dramatyczny 'bridge'” – „najciekawszy fragment utworu”. Podobną opinię przedstawiła w swej recenzji Aliiyssa DiMarco, pamflecistka pisząca dla strony ukmix.org. DiMarco okrzyknęła nagranie mianem najlepszego na całym albumie, wśród jego zalet wymieniając siłę przekazu. Amanda Murray, współpracownica witryny Sputnikmusic.com, podsumowała utwór jako „seksownie brzmiący, lecz 'niezadający sobie znacznego wysiłku’, zwłaszcza w warstwie lirycznej”. Murray uznała, że „Walk Away” to najbardziej leniwa piosenka na płycie StrippedMurray, Amanda (2006-07-03). „Christina Aguilera – Stripped”. sputnikmusic.com. [dostęp 2013-07-15]..
Teledysk Za wideoklip do utworu „Walk Away” posłużył materiał nakręcony w trakcie trasy koncertowej Stripped World Tour. Teledysk, wyreżyserowany przez Julię KnowlesWalk Away Music Video. ovguide.com. [dostęp 2013-07-17]., nie spotkał się z mocną promocją; ukazał się zaledwie w kilku państwach.