Heather Phares, de Allmusic, dijo que «"Icky Thump" es maduro, pero no indigesto», y añadió «es una gran diversión escuchar al grupo tocar».