10 lipca 2007 nagranie wydano jako singel. Utwór Pantery wykorzystano również w filmie Sonic 2. Szybki jak błyskawica z 2022.
„Walk” uwzględniano w zestawieniach poświęconych muzyce metalowej. W 2006 amerykańska stacja telewizyjna VH1 umieściła utwór na 16. miejscu listy „40 Greatest Metal Songs”, a w 2012 Chad Childers z serwisu Loudwire przyznał mu 7. miejsce wśród dziesięciu najbardziej chwytliwych piosenek metalowych. W 2023 redakcja amerykańskiego magazynu Rolling Stone umieściła „Walk” na 29. miejscu zestawienia stu najwybitniejszych utworów heavymetalowych. W uzasadnieniu zwrócono uwagę na refren umożliwiający wspólne śpiewanie oraz riff o rytmie shuffle, którego charakter powiązano z południowymi inspiracjami zespołu.
W 2014 Amy Sciarretto z Loudwire umieściła „Walk” na 1. miejscu zestawienia dziesięciu najlepszych utworów Pantery. W przeprowadzonym w 2019 głosowaniu czytelników magazynu Metal Hammer piosenka zajęła 2. miejsce wśród utworów grupy, ustępując „Cemetery Gates”. Dom Lawson z tego samego czasopisma przyznał jej ponadto 5. miejsce w rankingu kompozycji z albumu Vulgar Display of Power, natomiast w zestawieniu opublikowanym w 2023 przez Guitar World zajęła 6. miejsce wśród utworów Pantery.