Альбом был неоднозначно воспринят критиками. Рецензент BBC Майк Дайвер назвал его «ещё одним великолепным альбомом самой неизменно великой британской группы» и сравнил его музыку с классическими медленными песнями Radiohead («Street Spirit» и «Motion Picture Soundtrack»). Дмитрий Николаев ("Rolling Stone") отметил, что альбом поражает «своей радикальной, почти чудовищной неамбициозностью» и больше всего похож на сборник би-сайдов. На 54-й церемонии вручения премий «Грэмми» Radiohead получили пять номинаций: за лучший альтернативный альбом, лучшую рок-песню, лучшее рок-исполнение, лучшее музыкальное видео (все три — за песню «Lotus Flower») и за лучшее оформление специального издания, но победили только в последней из них. В сентябре 2011 года Radiohead выпустили сборник ремиксов на песни с "The King of Limbs", названный "TKOL RMX 1234567".